C 语 言 编程 仍然 是 编程 工作 者 必 备 的 技能 。 本 书 的 基础 版 本 《C 语 言 解 惑 》[" 通 过 比较 编程 中 存在 的 典型 错误 ， 从 而 实现 像 雨 珠 打 在 久 早 的 沙滩 上 一 样 滴 滴 入 骨 的 效果 ， 使 学 习 者 更 容易 记 住 编程 的 要 
诀 ， 并 通过 演示 如 何 将 一 个 能 运行 的 程序 优化 为 更 好 、 更 可 靠 的 程序 ， 使 读者 提高 识别 坏 程序 和 好 程序 的 能 力 。 尽 管 如 此 ， 那 本 书 仍然 要 照顾 初学 者 并 兼顾 知识 的 完整 性 ， 所 以 讨论 的 深度 有 所 限制 。 为 
此 ， 我 们 决定 推出 它 的 提高 版 ， 并 将 讨论 聚焦 于 函数 设计 。 


本 书 将 集中 讨论 C 语 言 的 核心 部 分 一 一 函数 设计 。 函 数 设计 涉及 函数 类 型 、 函 数 参数 及 返回 值 ， 这 就 要 求 读者 熟练 掌握 指针 和 数组 的 知识 ， 此 外 ， 还 要 掌握 多 文件 编程 以 及 多 文件 之 间 的 参数 传递 等 知 


识 。 


因为 本 书 要 求 读者 已 经 学 过 C 语 言 ， 所 以 我 们 可 以 完整 、 系 统 地 论述 各 个 部 分 的 内 容 ， 无 须 鳌 述 基础 知识 。 本 书 的 另 一 个 特点 是 每 一 章 之 间 都 有 知识 交叉 ， 进 而 达到 讲 透 的 目的 。 如 果 遇 到 不 清楚 的 知 
识 点 ， 读 者 可 以 自行 学 习 相应 参考 资料 ， 也 可 以 与 《C 语 言 解 惑 》 配 合 学 习 。 


本 书 的 落脚 点 是 实现 C 语 言 的 结构 化 程序 设计 。 为 实现 这 一 目标 ， 本 书 专门 选择 了 完整 的 设计 实例 。 尤 其 是 第 10 章 ， 结 合 趣味 游戏 程序 ， 综 合 讲解 函数 设计 和 多 文件 编程 。 


本 书 各 个 部 分 论述 详细 ， 涉 及 的 知识 面 广 ， 有 些 知 识 是 传统 教材 中 所 没有 的 ， 所 以 它 既 可 以 作为 从 事 教学 的 老师 及 工程 技术 人 员 的 参考 书 ， 也 可 以 作为 常备 手册 。 其 实 ， 它 不 仅 对 工程 技术 人 员 极 有 参 
考 价值 ， 也 能 帮助 在 校生 进行 编程 训练 或 作为 毕业 论文 的 参考 资料 。 此 外 ， 本 书 对 于 初学 者 也 大 有 帮助 ， 他 们 可 以 将 它 作为 课外 读物 ， 对 目前 看 不 懂 的 地 方 ， 可 以 等 具备 相关 知识 之 后 再 来 研究 ， 彼 时 将 收 
获 更 大 。 总 之 ， 本 书 能 帮助 各 类 人 群 找到 自己 需要 的 知识 并 有 所 收获 ， 而 这 也 将 拓宽 本 书 的 应 用 范围 。 


本 书 共 分 10 章 。 第 1 章 通过 例子 说 明 引 入 指针 变量 的 必要 性 并 简单 介绍 指针 变量 的 基本 性 质 。 第 2 章 通 过 实例 解释 指针 的 基本 性 质 。 第 3 章 介绍 数组 及 数组 的 边界 不 对 称 性 。 第 4 章 介 绍 C 语 言 中 两 个 非常 
要 的 概念 一 一 数组 和 指针 。 第 5 章 介 绍 如 何 掌握 函数 设计 和 调用 的 正确 方法 。 第 6 章 介绍 如 何 设计 合理 的 函数 类 型 及 参数 传递 方式 。 第 7 章 先 讨论 函数 设计 的 一 般 原 则 ， 然 后 结合 典型 算法 ， 用 实例 说 明 设 
计 的 具体 方法 ， 以 便 使 读者 进一步 开阔 眼界 。 第 8 章 结 合 具体 实例 详细 介绍 头 文件 的 编制 、 多 个 C 语 言 文件 及 工程 文件 的 编制 等 方法 ， 以 提高 读者 的 多 文件 编程 能 力 。 第 9 章 给 出 两 个 典型 的 多 文件 编程 实 
例 ， 一 个 使 用 链表 ， 另 一 个 使 用 数组 。 第 10 章 中 的 游戏 程序 实例 将 加 深 读 者 对 一 个 完整 工程 项 目的 理解 。 为 了 学 习 方便 ， 本 书 提 供 全 部 程序 代码 。 


由 | 


本 书 的 两 位 作者 分 别 撰写 各 章 的 不 同 小 节 ， 然 后 逐 章 讨论 并 独立 成 章 。 刘 燕 君 负责 第 1~6 章 ， 刘 振安 负责 第 7~10 章 ， 最 后 由 间 振 安 统 稿 。 参 与 本 书 工作 的 还 有 周 淞 梅 实验 师 、 苏 仕 华 副教授 、 鲍 运 律 教 
授 、 刘 大 路 博士 、 唐 军 高 级 工程 师 等 。 
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第 1 章 引入 指针 变量 


指针 在 C 语 言 中 具有 举足轻重 的 地 位 ， 也 是 编制 C 程 序 的 基本 功 之 一 。 本 章 将 通过 例子 说 明 引 入 指针 变量 的 必要 性 并 简单 介绍 指针 变量 的 基本 性 质 。 


1.1 变量 的 三 要 素 


一 个 变量 具有 3 个 要 素 : 数据 类 型 、 名 字 和 存放 变量 的 内 存 地 址 。 本 节 将 简要 回顾 变量 的 3 个 要 素 ， 以 便 为 引入 指针 打下 基础 。 


1. 基 本 数据 类 型 


数据 类 型 是 C 语 言 中 非常 重要 的 一 个 概念 ， 它 将 C 语 言 所 处 理 的 对 象 按 其 性 质 不 同 分 为 不 同 的 子 集 ， 以 便 对 不 同类 型 的 数据 规定 不 同 的 运算 。void 是 无 类 型 标识 符 ， 只 能 声明 函数 的 返回 类 型 ， 不 能 声明 
变量 ， 但 可 以 声明 指针 。 


本 节 只 涉及 基本 数据 类 型 ，C 语 言 的 基本 数据 类 型 有 如 下 4 种 。 


“char ”字符 型 


' int ”整数 型 


“ float ” 浮 点 数 型 (又 称 为 单 精度 数 ) 


double ” 双 精 度 浮上 点 数 型 


外 还 有 用 于 整 型 的 限定 词 short、long、signed 和 unsigned。short 和 long 表 示 不 同 长 度 的 整 型 量 ; unsigned 表 示 无 符号 整 型 数 ( 它 的 存放 值 总 是 正 的 ) ; 可 以 省 略 signed 限 定 词 。 例 如 ， 可 以 将 如 
下 声明 


short int XX 
unsigned int Z7 


中 的 说 明 符 int 省 略 。 即 它们 与 如 下 声明 


Short Xx; 
unsigned 2; 


是 等 效 的 。 上 述 数据 类 型 的 长 度 及 存储 的 值 域 也 随 编译 器 不 同 而 变化 ，AN SI C 标 准 只 限定 int 和 short 至 少 要 有 16 位 ， 而 long 至 少 32 位 ，short 不 得 长 于 int，int 不 得 长 于 long。 表 1-1 是 数据 类 型 的 长 度 
及 存储 的 值 域 表 ， 表 1-1 中 VC 是 Visual C+ + 6.0 的 缩写 。 表 1-2 是 加 了 限定 词 的 数据 类 型 及 它们 的 长 度 和 取 值 范围 。 


5 语言 提供 一 个 关键 字 sizeof， 用 来 求 出 对 于 一 个 指定 数据 类 型 ， 编 译 系统 将 为 它 在 内 存 中 分 配 的 字 节 长 度 。 例 如 ， 语 句 “printf ("%d"，sizeof (double) ) ; ”的 输出 结果 为 8。 


注意 在 表 1-1 中 的 标注 ， 在 VC 中 int 使 用 4 字 节 ， 这 是 本 章 计算 的 依据 。 


5 语言 定义 的 存储 类 型 有 4 种 : auto、extern、static 和 register， 分 别称 为 自动 型 、 外 部 型 、 静 态 型 和 寄存 器 型 。 自 动 型 变量 可 以 省 略 关键 字 auto。 存 储 类 型 在 类 型 之 前 ， 即 


例如 auto int 和 static float 等 。 可 以 省 略 auto， 其 他 类 型 均 不 可 以 省 略 。 


表 1-1 数据 类 型 的 长 度 及 存储 的 值 域 


和 名 生 这 
in TE 


表 1-2 ”加 限定 词 的 数据 类 型 及 其 长 度 和 取 值 范围 


类 型 


2. 变 量 的 名 字 和 变量 声明 


C 语 言 中 大 小 写字 母 是 具有 不 同 含义 的 ,例如 ，name 和 NAME 就 代表 不 同 的 标识 符 。 原 来 的 C 语 言 中 虽然 规定 标识 符 的 长 度 不 限 ， 但 只 有 前 8 个 字符 有 效 ， 所 以 对 定义 为 


dwNumberRadio 
dwNumberTV 


的 两 个 变量 是 无 法 区 别 的 。 


现在 流行 的 为 32 位 操作 系统 配备 的 C 编 译 器 已 经 能 识别 长 文件 名 ， 不 再 受 8 位 的 限制 。 另 外 ， 在 选取 时 不 仅 要 保证 正确 性 ， 还 要 考虑 容易 区 分 ， 不 易 混淆 。 例 如 ， 数 字 1 和 字母 在 一 起 ， 就 不 易 辨认 。 在 
取 名 时 ， 还 应 该 使 名 字 有 很 清楚 的 含义 ， 例 如 使 用 area 作 为 求 面积 函数 的 名 字 ，area 的 英文 含义 就 是 “面积 ”， 这 就 很 容易 从 名 字 猜 出 函数 的 功能 。 对 一 个 可 读 性 好 的 程序 ， 必 须 选 择 恰 当 的 标识 符 ， 取 名 
应 统一 规范 ， 以 便 使 读者 能 一 目 了 然 。 


在 现在 的 编译 系统 中 ， 内 部 名 字 中 至 少 前 31 个 字符 是 有 效 的 ， 所 以 应 该 采用 直观 的 名 字 。 一 般 可 以 遵循 如 下 简单 规律 。 


1) 使 用 能 代表 数据 类 型 的 前 缀 。 


[D 


名 称 尽 量 接近 变量 的 作用 。 


3) 如 果 名 称 由 多 个 英文 单词 组 成 ， 每 个 单词 的 第 一 个 字母 大 写 。 


4) 由 于 库 函 数 通常 使 用 下 划 线 开头 的 名 字 ， 因 此 不 要 将 这 类 名 字 用 作 变 量 名 。 


5) 局 部 变量 使 用 比较 短 的 名 字 ， 尤 其 是 循环 控制 变量 (又 称 循环 位 标 ) 的 名 字 。 


Oo 


外 部 变量 使 用 比较 长 且 贴 近 所 代表 变量 的 含义 。 


7) 函数 名 字 使 用 动词 ， 如 Get_char (void) 。 变 量 使 用 名 词 ， 如 iMen_Number。 


变量 命名 可 以 参考 Windows API 编 程 推荐 的 匈牙利 命名 法 。 它 是 通过 在 数据 和 函数 名 中 加 入 额外 的 信息 ， 既 增进 程序 员 对 程序 的 理解 ， 又 方便 查 错 。 


所 有 的 变量 在 使 用 之 前 必须 声明 ， 所 谓 声明 即 指出 该 变量 的 数据 类 型 及 长 度 等 信息 。 声 明 由 类 型 和 具有 该 类 型 的 变量 列表 组 成 。 如 : 


int lower, upper; 
char c, name[15]; 


变量 可 按 任何 方式 分 布 在 若干 个 声明 中 ， 上 述 声 明 同 样 可 以 写成 : 


int lower; // 整数 类 型 
int upper; // 整数 类 型 
char 


nn // 字符 类 型 
char name[15]; // 字符 数组 ， 可 连续 存放 15 个 字符 


后 一 种 形式 会 使 源 程序 元 长 ， 但 便于 给 每 个 声明 加 注释 ， 也 便于 修改 。 


变量 的 存储 类 型 在 变量 声明 中 指定 。 变 量 声 明 的 一 般 形 式 为 : 


存储 类 型 ”类 型 ”变量 名 列表 ; 


应 该 养 成 在 声明 时 就 为 变量 赋 初 值 的 习惯 ， 但 在 某 些 特殊 场合 则 只 能 声明 ， 如 头 文件 中 对 外 部 变量 的 声明 ， 下 面 是 一 些 典型 的 例子 。 


auto int a; 

static float Di cr 

extern double x; 

register int i=0; 

extern char szClassame[ ]; 
static int size=50; 

const double PI=3.14159; 


3. 变 量 的 地 址 


内 存 地 址 由 系统 分 配 ， 不 同 机 器 为 变量 分 配 的 地 址 大 小 虽然 可 以 不 一 样 ， 但 都 必须 给 它 分 配 地 址 。 


在 C 语 言 中 ， 声 明和 定义 两 个 概念 是 有 区 别 的 。 声 明 是 对 一 个 变量 的 性 质 (如 构成 它 的 数据 类 型 加 以 说 明 ， 并 不 为 其 分 配 存 储 空间 ; 而 定义 则 是 既 说 明 一 个 变量 的 性 质 ， 又 为 其 分 配 存 储 空间 。 定 义 
一 个 函数 ， 也 是 为 它 提供 代码 。 


1.2 ”变量 的 操作 


从 三 要 素 可 知 ， 既 可 以 通过 名 字 对 变量 进行 操作 ， 也 可 以 通过 地 址 对 存放 在 该 地 址 的 变量 进行 操作 。 


1. 左 值 和 右 值 的 概念 


变量 是 一 个 指名 的 存储 区 域 ， 左 值 是 指向 某 个 变量 的 表达 式 。“ 左 值 ”来 源 于 赋值 表达 式 “A=B” ， 其 中 左 运算 分 量 “A” 必须 能 被 计算 和 修改 。 左 值 表达 式 在 赋值 语句 中 既 可 以 作为 左 操作 数 ， 也 可 
以 作为 右 操 作 数 ,例如 “x=56” 和 “y=x”，x 既 可 以 作为 左 值 (x=56) ， 又 可 以 作为 右 值 (y=x) 。 但 右 值 “56” 只 能 作为 右 操 作 数 ， 而 不 能 作为 左 操作 数 。 由 此 可 见 ， 常 量 只 能 作为 右 值 ， 而 普通 变量 
既 可 以 作为 左 值 ， 也 可 以 作为 右 值 。 如 下 语句 


const int a = 256; 


定义 的 a， 显 然 不 能 作为 左 值 ， 只 能 作为 右 值 。 


由 此 可 见 ， 值 可 以 作为 右 值 ， 如 整数 、 浮 点 数 、 字 符 串 、 数 组 的 一 个 元 素 等 。 在 C 语 言 中 ， 右 值 以 单一 值 的 形式 出 现 。 假 设 有 字符 数组 a 和 b， 则 这 两 个 字符 数组 的 每 个 元 素 均 可 以 作为 右 值 ， 
即 “a[0]=b[0]” 是 正确 的 ，“b[0]=a[0]” 也 是 正确 的 。 需 要 注意 的 是 ， 它 们 在 “=” 号 左右 两 边 的 含义 是 不 同 的。 以 a[0] 为 例 ， 在 “b[0]=a[0]” 中 ， 它 是 作为 值 出 现 的 ， 即 a[0] 是 数组 第 1 个 元 素 的 值 ; 而 
在 “a[0]=b[0]” 中 ， 它 是 作为 变量 出 现 的， 即 a[0] 是 数组 的 第 1 个 元 素 的 变量 名 ， 所 以 a[0] 可 以 作为 左 值 。 即 可 以 使 用 数组 的 具体 元 素 作为 左 值 和 右 值 。 


a 和 b 都 不 是 字符 串 的 单个 元 素 ， 所 以 都 不 能 作为 右 值 。 而 因为 a 和 b 可 以 作为 数组 首 地 址 的 值 赋 给 指针 变量 ， 所 以 在 这 种 情况 下 它们 又 都 可 以 作为 右 值 。 


由 此 可 见 ， 在 C 语 言 中 ， 左 值 是 一 个 具体 的 变量 ， 右 值 一 定 是 一 个 具体 类 型 的 值 ， 所 以 有 些 可 以 既 可 以 作为 左 值 ， 也 可 以 作为 右 值 ， 但 有 些 只 能 作为 右 值 。 


2. 对 变量 的 基本 操作 


CC 语言 使 用 地 址 运算 符 “& ”来 取 变 量 存储 在 内 存 中 的 首 地 址 。 假 设 变 量 a=55， 但 不 同 机 器 和 系统 为 它 分 配 的 地 址 是 不 一 样 的 ， 这 里 也 假设 分 配 的 十 六 进 制 地 址 是 0x0012FF7C。 如 何 从 这 个 地 址 取 
出 “55” 呢 ? 


5 语言 提供 了 “*” 运算 符 ， 用 来 取出 地 址 里 的 值 。“&a” 代 表 地 址 ， 显 然 “*&a” 可 以 取出 55。 使 用 下 面 语句 


printf ("%d, %d\n",a, *&a,); 


可 以 得 到 输出 结果 为 “55，55” ， 即 证 明 a 和 *&a 是 等 价 的 。 


1.3 ”指针 变量 


1.2 节 介绍 了 “*” 和 “&” 运 算 符 ， 本 节 将 通过 具体 的 例子 说 明 它 们 的 用 途 ， 从 而 引入 指针 变量 。 
1. 对 有 效 地 址 进行 操作 


【 例 1.1】 取 地 址 里 的 值 和 取 地 址 里 存放 的 地 址 值 的 例子 。 


#include <stdio.h> 

int main () 

{ 
int a = 65; 
int agdr; 
addr = 0x0012ff7c; // 将 a 的 首 地 址 存 入 变量 addr 
printf ("0x%p, Ox%p, Ox%p\n", &a, addr, g&addr); // 输出 3 个 地 址 
printf ("%d, %d, 0x%p\n", ay *&a, *&addr); // 输出 变量 及 地 址 里 的 值 
return 0; 


语句 “int a=65; ”定义 了 整 型 变量 a 的 值 为 65，VC 使 用 4 字 节 存储 65。 假 设 存放 它 的 内 存 首 地 址 为 十 六 进 制 的 “0x0012ff7c”， 则 可 以 使 用 输出 格式 “%p” 来 输出 这 个 地 址 。 “0x” 是 标注 它 为 十 六 
进 制 地 址 ， 也 可 以 简单 地 使 用 “%#p” 输 出 地 址 。 


一 个 变量 具有 地 址 和 值 ，& 是 取 地 址 值 运算 符 。 系 统 为 整 型 变量 a 和 adder 分 别 分 配 地 址 “0x0012ff7c” 和 “0x0012ff78”。 给 整 型 变量 addr 赋 十 六 进 制 数 ， 这 个 数 可 以 代表 地 址 ， 但 不 一 定 是 有 效 的 
地 址 (将 计算 机 可 以 存 取 的 地 址 称 为 有 效 地 址 ) 。 已 经 验证 0x0012ff7c 是 分 配给 变量 a 的 地 址 ， 所 以 addr 是 被 赋 给 一 个 有 效 地 址 。 


将 “0x0012ff7c” 赋 给 变量 addr，&addr 是 系统 分 给 它 的 地 址 “0x0012ff78”， 这 个 地 址 与 a 的 地 址 相差 4 字 节 ， 证 明 它 们 是 连续 存放 的 。 现 在 这 个 地 址 里 存放 的 是 地 址 0x0012ff7c， 也 就 是 变量 a 的 地 
址 。 因 为 *&addr 应 该 输出 a 的 地 址 而 不 是 a 的 值 ， 所 以 要 使 用 %p 格 式 。 程 序 输出 结果 也 验证 了 如 上 分 析 。 即 输出 为 


0x0012FF7C, 0x0012FF7C, 0x0012FF78 


65, 65, 0x0012FF7C 


既然 addr 存 放 的 是 有 效 地 址 ，*addr 也 应 该 能 输出 这 个 地 址 里 的 值 ， 也 就 是 变量 a 的 地 址 。 不 过 ，&a 昌 然 和 addr 的 值 是 一 个 值 ， 但 它们 对 运算 的 反应 并 不 一 样 。a 是 变量 ， 其 值 为 65，&a 是 存储 地 址 ， 
所 以 *&a 是 取 地 址 里 的 值 。 类 似 的 ，*addr 应 该 输出 它 的 存储 内 容 ， 即 地 址 “0x0012ff7c”， 而 *addr 应 该 输出 地 址 “0x0012ff7c” 里 的 内 容 65。 其 实 这 是 不 行 的 ， 因 为 编译 系统 并 不 知道 *addr 存 储 
的 “0x0012ff7c” 是 地 址 ， 所 以 将 它 作为 整数 ， 因 此 编译 系统 会 报错 ， 当 然 使 用 *addr 也 要 出 错 。 


但 addr 里 面 确实 装 的 是 地 址 ， 所 以 可 以 将 这 个 整数 强制 转 为 地 址 。*addr 加 上 强制 转换 ， 应 该 是 “” (int*) addr”， 它 的 内 容 是 变量 a 的 地 址 “0x0012ff7c”。 


再 对 它 使 用 * 运 算 符 ， 即 * (int*) addr， 输 出 结果 应 该 是 存在 这 个 地 址 里 的 变量 a 的 值 65。 下 面 的 例子 验证 了 如 上 分 析 。 


【 例 1.2】 取 地 址 里 的 整数 值 和 取 地 址 里 存放 的 地 址 值 。 


#include <stdio.h> 
int main() 
{ 
int a=65; 
int agddr; 
addr=0x0012ff7c7 
printf ("Ox%p, Ox%p, Ox%p\n", &a, addr， (int*)addr); 
printf ("%d, %d, Sd\n",a, *&a, *(int*)addr); 
return 0; 


输出 结果 如 下 : 


Ox0012FF7C, Ox0012FF7C, Ox0012FF7C 
65, 65, 65 


2. 引 入 指针 的 概念 


在 【 例 1.2】 中 ， 要 使 用 a 的 地 址 直接 给 addr 赋 值 ， 必 须 事先 知道 这 个 地 址 。 为 了 避免 这 个 麻烦 ， 可 以 直接 将 地 址 表达 式 “&a” 赋 给 变量 。 即 


addr=&a; 


因为 &a 是 地 址 值 ，addr 是 整 型 变量 ， 所 以 会 给 出 警告 信息 。 不 过 ， 可 以 使 用 强制 转换 让 警告 信息 “ 闭 嘴 ”。 即 


adqdr= (int) &a; 


这 样 一 来 ， 使 用 起 来 就 方便 多 了 。 


【 例 1.3】 直 接 将 变量 地 址 赋 给 另 一 个 变量 的 例子 。 


#include <stdio.h> 
int main() 
{ 
int a=65; 
int agddr; 
addr= (int) &a; 
printf ("Ox%p, Ox%p, Ox%p\n", &a, addr， (int*)addr); 
printf ("%d, %d,%d, \n",a, *&a, *(int*)addr); 
return 0; 


程序 运行 结果 如 下 : 


0x0012FF7C，0x0012FF7C，0x0012FF7C 
65, 65, 65， 


运行 结果 完全 吻合 。 如 果 想 像 对 待 变量 一 样 对 待 addr， 即 使 用 “*” 和 “&” 运 算 符 的 结果 与 变量 a 一 样 ， 就 必须 定义 新 的 变量 类 型 。 分 析 下 述 表达 式 : 


addr= (int) &a; 
(int*)addr 
*(int*)addr 


由 此 可 见 ， 如 果 定 义 一 种 变量 ,使 它 存储 的 数据 类 型 是 地 址 ， 问 题 就 可 以 迎刃而解 了 。 


使 用 (int*) addr 的 addr 存 储 地 址 ， 那 么 就 要 用 “int*” 声 明 “addr”， 即 


int * ddey 


这 时 “addr=&a” 就 无 需 转换 ， 赋 值 顺 理 成 章 了 。 


“addr” 输出 地 址 ， 则 “*addr” 输 出 地 址 里 的 值 。 这 就 与 普通 变量 的 使 用 方法 完全 一 样 了 。 


暂且 将 使 用 “int*” 定 义 的 变量 称 为 指针 变量 ， 下 面 编程 验证 一 下 这 个 设想 。 


【 例 1.4】 使 用 新 的 数据 类 型 (指针 ) 的 例子 。 


#include <stdio.h> 
int main() 


{ 


Printf ("Ox%p, Ox%p, Ox%p\n", &a, &p, Pp); 
printf ("%d, %d,%d\n",a, *&a, *p); 
return 0; 


输出 结果 如 下 : 


Ox0012FF"7C, Ox0012FF78, 0x0012FF7C 


65, 65, 65, 


输出 结果 与 【 例 1.3】 的 完全 一 样 。 


这 种 类 型 称 为 指针 类 型 ， 指 针 类 型 存储 的 是 地 址 值 。 因 为 这 里 使 用 的 地 址 值 是 另外 一 个 变量 的 地 址 ， 所 以 是 有 效 地 址 。 要 明确 的 是 ， 地 址 值 不 一 定 是 有 效 地 址 ， 所 以 说 从 指针 的 引入 开始 ， 也 就 暗示 着 
它 存 在 着 无 法 预防 的 错误 。 


3. 引 入 字符 指针 再 次 验证 


下 面 再 使 用 字符 来 验证 一 下 ， 看 是 否 与 整数 的 结论 相同 。 


【 例 1.5】 使 用 字符 的 例子 。 


#include <stdio.h> 
int main() 
{ 
char a='B'; 
int agdr; 
addr= (int) &a; 
Printf ("Ox%p, Ox%p, Ox%p\n", &a, addr, (char*)addr); 
printf ("%c, %c, %c\n", a,*&a, * (char*)addr); 
return 0; 


程序 输出 结果 如 下 : 


0x0012FF7C，0x0012FF7C，0x0012FF7C 
B，B，B 


程序 验证 了 “” (char) addr” 和 “* (char*) addr” 的 作用 ， 从 而 推 知 ， 可 以 定义 字符 类 型 的 指针 。 


【 例 1.6】 使 用 字符 指针 的 例子 。 


#include <stdio.h> 

int main() 

{ 
char c="'B'; 
Char *p; 
p=&c; 
printf ("Ox%p, Ox%p, Ox%$p\n", &c, &p, p); 
Brintf ("Ser or So", Sr “ho WB) 
return 0; 


程序 输出 结果 如 下 : 


0x0012FF7C，0x0012FF78，0x0012FF7C 
B，B，B 


4. 声 明 指 针 类 型 的 变量 


由 此 可 见 ， 声 明 指 针 变量 是 用 普通 数据 类 型 如“*” 号 。 例 如 : 


int* p; // 整 型 类 型 指针 
char* pe; // 字符 类 型 指针 
float* pf; // 浮 点 类 型 指针 
double* pd; // 双 精 度 类 型 指针 
struct* ps; // 结构 类 型 指针 


至 于 “*” 号 的 位 置 ， 对 于 整 型 类 型 指针 p， 以 下 三 个 位 置 均 可 。 


int* py // 紧 接 着 t 
int # ps / 在 t 与 p 之 间 
int *p; // 紧 挨 着 Pp 


至 于 哪 种 写法 好 ， 也 要 根据 实际 情况 ， 以 不 造成 误会 为 准 。 下 面 是 正确 的 使 用 实例 。 


在 上 面 的 声明 中 ， 只 有 a 是 指针 变量 ，p 和 d 都 是 整 型 变量 。 使 用 下 面 的 声明 就 可 以 提高 可 读 性 。 


int hr da, *ay 


系统 不 管 是 何 种 数据 类 型 的 指针 ， 一 律 分 配 4 字 节 ， 即 各 种 类 型 的 指针 所 占 内 存 的 大 小 是 一 样 的 。 


【 例 1.7】 演 示 典 型 指针 长 度 的 例子 。 


#include <stdio.h> 
Struct st{ 
int a,b; 
double f; 
} s, *ps; 
int main() 
{ 
double a = 6.8; double *pd = &a; 
float b = 6.5; float *pf = &b; 
char C = 'G'} char *pc = &c; 
int *p=NULL; 
printf ("%d %d %d %d %d\n", 
sizeof (pd), sizeof (pf), sizeof (pc), sizeof (p), sizeof (ps)); 
return 0; 


NULL 代 表 空 指针 。 程 序 输出 结果 为 : 


44444 


下 面 再 以 整 型 指针 p 为 例 ， 说 明 指针 的 含义 。 


【 例 1.8】 演 示 整 型 指针 的 例子 。 


#include <stdio.h> 
int main( ) 


{ 


p=&a; 

printf ("a 的 值 等 于 %d，a 的 首 地 址 是 %#p， 了 Pp 指向 的 地 址 是 $#p。\n"，a,， &a, Pp); 
Printf 人" (" 通 过 名 字 使 用 sa， 通过 P 内 的 地 址 $#P 使 用 sd。\n"，ar p，*Pp); 
Printf ("p 指 向 的 地 址 为 各 #p， 存 放 p 的 地 址 是 %#p。\n"，p，&p); 

return 0; 


程序 输出 结果 如 下 : 


a 的 值 等 于 65，a 的 首 地址 是 0x0012FF7C，P 指 向 的 地 址 是 0x0012FF7C。 通 过 名 字 使 用 65， 通 过 P 内 的 地 址 0x0012FF7C 使 用 65。 
了 P 指 向 的 地 址 为 0x0012FF7C， 存放 P 的 地 址 是 0x0012FF78。 


可 以 画 出 变量 p 和 a 之 间 的 关系 如 图 1-1 所 示 。 


存放 对 象 p 的 首 地 址 0x0012FF78 存放 整 型 变量 a 的 首 地 址 0x0012FF7C 
指 问 关系 


0x0012FF7C 


p 指 向 a 的 存储 首 地 址 
*p 指 器 变量 a 的 值 


地 址 运算 : &a=0x0012FF7C 


址 运算 : &p=0x0012FF78 
地 址 运算 :&p-0x 赋值 运算 ，a-65 


地 址 运算 : p=&a=0x0012FF7C 
值 引用 : *p 的 内 容 为 65 


图 1-1 变量 p 和 a 之 间 的 关系 示意 


系统 为 指针 变量 分 配 地 址 0x0012FF78， 一 般 不 需要 管 它 。 它 存储 的 地 址 是 变量 a 的 首 地 址 ， 正 是 因为 这 种 数据 类 型 声明 的 变量 代表 指向 另 一 个 数据 类 型 变量 的 存储 首 地 址 ， 所 以 得 名 为 “指针 ”类 型 。 
注意 这 句 话 : 指向 另 一 个 数据 类 型 变量 的 存储 首 地 址 。 


读者 有 时 会 对 使 用 如 下 方法 在 声明 指针 的 同时 初始 化 指针 的 方式 感到 困惑 ， 即 


int *p=&a; 


实际 上 ,选择 “int*p; ”， 认 为 “int*” 是 一 种 指向 整 型 的 指针 类 型 ， 声明 指针 变量 p，p 应 该 赋予 a 的 地 址 ， 所 以 应 是 “p=&a”。 声 明 指 向 整 型 的 指针 变量 p 并 同时 初始 化 ， 也 就 顺理成章 
为 “int*p=&a”。 显 然 ， 称 p 为 指针 变量 (存放 的 是 变量 的 首 地 址 ) ， i (*p 代 表 指 针 指向 的 地 址 单元 所 存放 的 值 ) 。 


由 此 可 知 ，p 的 值 是 地 址 ， 虽 然 这 个 地 址 就 是 变量 a 在 内 存 中 的 存储 首 地 址 ， 但 并 不 直接 说 p 的 值 是 a 的 地 址 ， 而 说 成 p 指 向 a 的 存储 首 地 址 ， 简 称 p 指 向 a 的 地 址 。 


1.4 ”指针 类 型 


假设 已 经 知道 变量 的 地 址 (NULL 也 算 已 知 ) ， 现 在 将 上 一 节 的 构造 语法 总 结 如 下 : 


存储 类 型 ”数据 类 型 * 指针 名 ; 指针 名 = 变量 地 址 ; 


或 者 采取 直接 初始 化 的 方法 : 


存储 类 型 ”数据 类 型 * 指针 名 = 变量 地 址 ; 


默认 的 存储 类 型 为 自动 存储 类 型 (auto) ， 目 前 也 仅 以 自动 存储 类 型 为 例 ， 以 后 将 通过 例子 进一步 介绍 存储 类 型 。 现 在 假设 它们 具有 如 图 1-2 所 示 的 形式 。 由 关联 关系 可 知 ,，*p 和 a 同 步 变化 ， 即 改变 任 
何 一 个 的 值 ， 它 们 的 值 保 持 一 致 。 如 果 改变 p 的 内 容 ， 如 使 用 语句 “p=&b; ”， 这 使 得 *p=66， 它 与 b 同 步 ， 不 再 与 a 有 任何 关系 。 


名 字 标 识 符 


变量 的 名 字 a 
变量 的 名 字 b 


指针 的 名 字 p 


【 例 1.9】 说 明 对 p 和 *p 进 行 赋值 操作 含义 的 程序 。 


名 字 的 含义 


变量 的 内 容 为 数值 : a=55 
变量 的 内 容 为 数值 : b=66 


指针 的 内 容 为 地 址 : p= 变量 a 的 地 址 


图 1-2 ”指针 操作 关系 


国 


关联 关系 


p 


=&a; 


*p=a 


量 a 的 地 址 : &a 


#include <stdio.h> 
int main ( ) 
{ 
int a= 55, b= 66, *p = &a; 
"&a:s#p, Eb:%#p, sp:s#p\n", &a, &b, gp ); 
"%d %d &a:%#p gp:%#p\n", a, b, p, gp ); 


"Sd $d &a:%s#p &p:%#p\n", ar *p, p, &p ); 


printf ( 
return 0; 


"%d %d &b:%#p &p:s#p\n", a, *p, p, gp ); 


程序 输出 如 下 : 


&a:0X0012FF7C,&b:0x0012FF78,&p:0x0012FF74 
55 66 &a:0x0012FF7C &p:0x0012FF74 
88 88 sa:0x0012FF7C &P:0x0012FF74 
88 66 sb:0x0012FF78 &p:0x0012FF74 


在 【 例 1.9】 中 ,指针 本 身 的 地 址 不 会 


【 例 1.10】 下 面 是 一 个 使 


变化 ， 它 反映 了 系统 需要 为 指针 p 分 配 地 址 这 一 概念 。 正 如 使 用 a 不 要 再 考虑 &a 一 样 ， 以 后 也 不 再 考虑 &p。 


数组 b 的 首 地 址 作为 右 值 的 例子 ， 该 程序 将 数组 a 的 内 容 复制 到 数组 b 中 ， 然 后 输出 两 个 数组 的 内 容 以 便 验 证 。 


// 将 数组 b 的 首 地 d 址 作为 右 值 的 例子 
#include <stdio.h> 
void main ( )d 
{ 
char a[]="We are here! Where are you?", b[28], 
int i=0; 
p=b; 
while (p[il]=a[i]) 
4+? 


*p; 


//_ 数 组 b 的 首 地 址 作为 右 值 赋 给 左 值 p 
// 数组 a 的 每 个 元 素 值 作为 右 值 


printf (a); 


*: printf tN")s 
printf (b); 


printft a)? 


程序 运行 结果 如 下 : 


We are here! Where are you? 
We are here! Where are you? 


第 2 章 


本 章 将 通过 实例 ， 解 释 指 针 的 基本 性 质 以 便 为 用 好 指针 打下 基础 。 


2.1 ”指针 运算 符 


指针 有 两 种 专门 的 运算 符 : 
取 结 构 等 类 型 的 成 员 ， 还 可 以 使 


ov 和 “8 
下 标 “[ ”进行 指针 操作 。 


1.& 运 算 符 


如 前 所 述 ，“&” 仅 仅 返 回 这 个 操作 数 的 地 址 。 而 语句 


。 它 们 都 仅 需要 一 个 操作 数 ， 但 作用 不 同 。 


指针 基础 知识 


假定 已 经 初始 化 整 型 变量 a、b 和 整 型 指针 变量 p。 另 外 ， 它 有 一 个 从 “ 


OR 


简化 而 来 的 


“->” 运 算 符 ， 


用 于 存 


p= &a; 


只 表示 


2.* 运 算 符 


变量 a 的 地 址 赋 给 p， 它 不 改变 a 的 值 。 假 设 变 量 a 的 值 为 56， 它 存放 在 内 存 中 的 首 地 址 是 0x0012FF7C， 执 行 上 述 语句 后 ，p 的 值 为 0x0012FF7C。 


“ ”与 “& ”相反 ， 是 返回 在 这 个 地 址 中 存储 的 变量 的 值 。 例 如 ， 若 p 存 储 了 变量 a 的 内 存 地 址 ， 则 


让 二 


表示 将 a 的 值 赋 给 bp，b 的 值 是 56， 运 算 符 “*” 理 解 为 : b 接 收 了 在 地 址 p 中 的 值 。 
可 以 通过 指针 间接 地 存 取 目 标 。 如 上 所 述 ， 单 目 运 算 符 “*” 将 它 的 操作 数 作 为 最 终 目标 的 地 址 来 处 理 ， 存 取 的 变量 是 该 地 址 里 的 内 容 。 


由 此 可 见 ， 如 果 b 为 一 个 整 型 变量 ， 在 执行 语句 


p= &a; 


之 后 ,下面 两 条 语句 


D = *p; 
b=a; 


的 功能 是 等 价 的， 都 是 将 p 所 指向 的 单元 的 内 容 赋 给 bp， 第 一 条 语句 实际 上 是 对 p 的 间接 存 取 。 


3.-> 运 算 符 


为 了 书写 使 用 方便 ,又 从 ”(*) .” 运 算 符 演化 出 “->” 运 算 符 。 


【 例 2.1】 使 用 结构 指针 的 程序 。 


struct pencil { 
int hardness; 
Char marker; 
int number; 
ly 
#include <stdio.h> 
void main( ) 
{ 
struct pencil pl[3]; // 第 9 行 定 义 p[3] 
struct pencil *pen; // 第 10 行 定义 *pen 
P[0] .hardness=2; pl[0] .marker='F'; pI[0] .number=485; 
P[1] .hardness=0; pl[l] .marker='G'; pl[1] .number=38; 
P[2] .hardness=3; pl[2] .marker='E'; p[2] .number=108; 
printf ( "Hardness Marker Number\n™ ); 
for ( pen=p; pen<=p+2; ++pen ) 
printf ("$4d%8c%$8d\n", 
(*pen) .hardness, (*pen) .marker, (*pen) .number); 


程序 输出 结果 如 下 : 


Hardness Marker Number 
2 F 485 


0 G 38 
a E 108 


已 经 知道 一 个 结构 ， 例 如 结构 数组 pen[0]， 它 的 成 员 hardness 的 值 可 以 通过 


pen[0] .hardness 


取得 。 又 知道 ， 指 针 变 量 的 值 是 它 所 指向 的 数据 的 地 址 ， 故 用 结构 指针 pen 来 求 结构 成 员 ， 例 如 hardness 的 值 ， 可 通过 语句 


(*pen) .hardness 


来 取得 。 这 里 的 圆 括号 不 能 省 略 。 因 为 “. ”的 运算 优先 级 高 于 “*”; 而 在 这 里 首先 要 求 出 结构 指针 所 指向 的 结构 ， 然 后 再 求 这 个 结构 的 成 员 ， 故 必须 加 圆 括号 。 表 达 式 


(*pen) .hardness 


写 起 来 很 费事 ， 可 以 将 它 表 示 成 如 下 语句 


Pen -> hardness 


其 中 -> 是 由 负 号 “-” 和 大 于 号 “> ”组 成 的 。 这 种 表示 方法 显得 相对 简单 些 。 


这 样 ， 求 结构 成 员 值 的 一 般 形式 就 是 : 


指向 结构 变量 指针 的 名 字 -> 成 员 名 字 


例如 在 上 面 程序 的 for 循 环 中 的 打印 语句 参数 表 


(*pen) .hardness, (*pen) .marker, (*pen) .number); 


就 可 以 简化 为 如 下 形式 : 


Pen -> hardness, pen -> marker, pen -> number) 


@@ 滞 
对 结构 变量 本 身 进 行 操作 时 ， 必 须 用 “. ”运算 符 。 但 若 使 用 结构 指针 ， 必 须 使 用 箭头 运算 符 。 


4. 下 标 运算 符 


【 例 2.2】 对 p 使 用 下 标 进行 操作 的 程序 。 


#include <stdio.h> 
int main ( ) 


{ 


int a= 36, b= 63, c= 656, i= 0, *p = &a; 
for( i=0; i>-3; i 
printf ( "% 
ErintE ( "hr 3 
p=&c; 
Fort{t EO Te3: i+ 
printf ( "%4d", p[i]); 
Printf ( nw 3 


return 0; 
} 
程序 输出 结果 如 下 : 
36 63 656 
656 63 36 
使 用 下 标 时 ，p 是 从 0 开始 计数 的 ， 即 p[0] 为 起 点 。 从 p[0] 可 以 正 数 (下 标 正 序 增加 ) ， 也 可 以 反 数 (下 标 按 负 数 递减 ) ， 即 以 p[0] 为 分 界 点 往 正 负 两 个 方向 计数 ， 下 面 给 出 一 个 例子 。 


【 例 2.3】 对 p 使 用 正 负 下 标 进行 操作 的 程序 。 


#include <stdio.h> 
int main ( ) 


{ 


int a= 36, b= 63, c = 656, i=0; 
int *p = &b; 
printf ( "gd %d %d\n", p[1], p[0], p[-1]); 
for(l i=l}y i>-2; i-~) 
Brintf { “hd ™ BLL)y 
eintE | n\n $3 
return 0; 


程序 输出 结果 如 下 : 


36 63 656 
36 63 656 


2.2 


指针 移动 


指针 移动 ， 就 是 对 指针 采取 ++ 和 -- 操 作 。VC 为 整数 分 配 4 字 节 ， 所 以 p+1 就 是 向 高 地 址 移动 一 个 整数 的 长 度 ， 即 4 字 节 。 字 符 只 分 配 1 字 节 ，p+1 就 移动 1 字 节 。 反 之 ，-- 就 代表 地 址 减少 。 


1. 顺 序 移动 整数 类 型 的 指针 


下 面 举例 说 明 指针 移动 会 带 来 的 一 些 问题 。 


【 例 2.4】 顺 序 移动 指针 的 例子 。 


#include <stdio.h> 
int main() 


{ 


int a=88, b=58, c=98, i=0; 

int *p; 

p=&a; 

printf ("Ox%p, Ox%p, Ox%p, Ox%p, Ox%p\n", 
&a, &b, &c, &i, &p); 

for( i=0; i<4; i++, p--) 
printf("%d ", *p); 

printf ("%p \n", *p); 

a=0x0012FF6C; 

printf ("Sp\n"* (Lint*)a)s 

a=66; 

for (pt++,i=0; i<4; i++, p++) 
Printf("%d ", *p); 

Printf ("%d ", *p); 

printf("%$p ", p); 

c=0x0012FF80; 

printf ("Sd\nn* (Lat*}o)s 

return 0; 


程序 运行 输出 如 下 : 


0x0012FF7C，0x0012FF78，0x0012FF74，0x0012FF70，0x0012FF6C 


88 58 98 3 0012FF6C 
0012FF6C 
0 98 58 66 1245120 0012FF80 1245120 


变量 分 配 地 址 以 a、b、c、i、p 顺 序 降序 分 配 : 0x0012FF7C~0x0012FF6C。 使 
以 输出 3。 再 往 下 是 0x0012FF6C， 这 时 p 也 指向 这 个 地 址 ， 因 此 *p 就 是 0x0012FF6C。 


可 以 验证 一 下 ， 将 这 个 地 址 赋 给 变量 a， 再 取 这 个 地 址 的 内 容 ， 验 证 结果 正确 。 


现在 从 i 开 始 往 a 移 动 (升序 地 址 ) ，a 已 经 改 为 66， 所 以 依次 输出 


p-- 方 式 ， 以 降序 0x0012FF7C~0x0012FF74 顺 序 输出 “885898”。 下 一 个 0x0012FF70 是 的 地 址 ， 这 时 的 等 于 3， 所 


0 98 58 66 


由 此 可 见 ， 用 一 个 指针 可 以 到 处 “ 跑 ”， 如 果 用 法 不 正确 ， 后 患 无 穷 。 


【 例 2.5】 用 顺序 移动 指针 说 明 危险 性 的 例子 。 


这 时 p 出 界 了 ， 输 出 是 随机 数据 ， 这 里 是 “1245120”。 可 以 将 a 的 地 址 加 4 赋 给 c 来 验证 ， 这 个 地 址 内 的 内 容 也 是 “1245120”。 


#include <stdio.h> 
int main() 
长 
int a=55, b=58, c=98, i=0; 
mt wp 
p=(int *)0x0012FF78; 
printf ("Ox%p, 0x%p, Ox%p, Ox%p, Ox%p\n", 
&a, &b, &c, &i, p); 
printf ("%d, sd, %d, %d, %d\n", 
a b, c, i, *p); 
p=(int *)0x0012FF767 


printf ("Ox%p, Ox%p, Ox%p, Ox%p, 0x%p\n", 


&a, &b, &c, &i, p); 
printf ("%d, %d, %d, %d, %d\n", 
ar b, c, i, *p); 


*p=12345; 

printf ("%d, %d, 
Br Ds By 

return 0; 


gd, sd, d\n", 
*Pp); 


程序 输出 结果 如 下 : 


0x0012FF7C, 
88, 58, 98, 
0x0012FF7C, 
88, 58, 98, 
88, 0, 


0x0012FF78，0x0012FF74，0x0012FF70，0x0012FF78 
0，58 
0x0012FF78，0x0012FF74，0x0012FF70，0x0012FF76 
0, 3801088 

809042018, 0, 13579 


使 用 语句 


p=(int *)0x0012FF767 


四 


使 用 语句 “*p=13579; ” 则 完全 破坏 了 变量 b 和 < 的 内 容 。 


最 后 一 行 的 输出 验证 了 这 个 问题 。b 变 成 0， 而 < 变 


【 例 2.6】 演 示 使 


字符 指针 存 取 整数 的 例子 。 


虽然 可 行 ， 但 取出 的 内 容 是 原来 存储 的 数据 ， 这 里 已 经 不 是 按 分 配 的 地 址 读 取 ， 所 以 是 无 意义 的 数据 “3801088” 


。 不 过 此 时 的 变量 b 和 c 的 内 容 还 没有 被 破坏 。 


“809042018”， 这 条 语句 完全 破坏 了 原来 的 存储 内 容 。 


#include <stdio.h> 
int main() 
{ 
int a=0x12345678, i=0; 
Char *p; 
p=(char *)0x0012FF7C; 
printf ("%#p, S#X\n", &a, P) 7 
for( i=0; i<4; i++, p++) 
printf ("s% 


%#p, S#x\n", p, *p); 
return 0; 


程序 输出 结果 如 下 : 


0x0012FF7C, 
Ox0012FF7C, 
0x0012FF7D， 
0x0012FF7E, 
Ox0012FF7F, 


Ox12FF"7C 
0x78 
0x56 
0x34 
Ox12 


将 n 乘 上 一 个 “比例 因子 ” 
等 ， 
数 所 占 的 字 节 数 ) 的 位 


系统 为 整 型 数据 分 配 4 字 节 、 字 符 1 字 节 ， 


字符 指针 逐个 读 取 1 字 节 的 内 容 ， 


所 以 说 指针 变量 存储 的 是 指向 变量 a 的 地 址 值 ， 而 不 说 是 存储 变量 a 的 地 址 。 
2. 指 针 基 本 运算 
本 节 所 说 的 C 语 言 的 地 址 能 进行 某 种 运算 ， 即 指针 可 以 与 整数 相 加 减 。 若 p 为 指针 ，n 为 整数 ， 则 可 以 使 


， 然 后 再 加 上 p。 这 是 


可 以 发 现 ，0x0012FF7C~0x00012FF7F 存 取 0x78~0x12， 即 指针 指向 存储 整数 的 低 字 节 位 置 ， 


p+n 或 p-n。 但 这 里 必须 弄 清楚 ， 编 译 程序 在 } 
为 不 同类 型 的 数据 实际 存储 所 占 的 单元 数 不 同 ， 如 char 类 型 为 1 字 节 ，int 类 型 为 2 字 节 (VC 为 4 字 节 ) ，long 和 float 类 型 为 4 字 节 ，double 类 型 为 8 字 节 


有 连续 的 4 字 节 。 


生体 实现 时 并 不 是 直接 将 n 的 值 加 到 p 上 ， 而 是 要 


这 些 数 分 别 为 它们 的 “比例 因子 ”， 具 体 采 
。 下面 通过 实例 来 说 明 需 


哪个 作为 比例 因子 ， 取 决 于 p 指 向 的 数据 是 什么 类 型 。 对 | 
注意 的 几 个 问题 。 


【 例 2.7】 演 示 指 针 及 其 运算 概念 的 例子 。 


户 来 说 ， 不 需要 了 解 编译 程序 内 部 的 实现 ， 只 要 将 p+n 看 成 将 指针 p 移 动 n 个 数 不必 涉 及 每 个 


#include <stdio.h> 

void main( ) 

{ 
int x=56, y=65, *p= &X7 // 指针 指向 X 
printf ("%u, guy Su, Su\n", &x, &yrps &p); 
printf( 


"gd Su, Su, $d\n", x, p, &p, *p); 
p=&y; // 指针 改 为 指 向 存放 y 的 首 地 址 
printf ("%d, %u, Su,%d\n", y, ps &p, *p); 


*p=66; // 通过 指针 改变 变量 内 容 

Printf ("%d, %u, Su,%d\n", y, ps, &p, *p); 

—p? // 对 指针 进行 减 1 运算 ， 使 其 指向 指针 变量 的 首 地 址 
printf ("%d, %u, Su, $d\n", x,p, &p, *p); 

++P7 // 对 指针 进行 增 1 运 算 ， 使 其 指向 存放 Y 的 首 地 址 
printf ("%d, %u, Su, Sd\n", x, p, &p, *p); 

二 7 gd 对 指针 进行 增 1 运算 ， 使 其 指向 存放 x 的 首 地 址 
printf ("%d, $u, Su, $d\n", x, ps, &p, *p); 

++P7 对 指 针 进 行 增 1 运 算 ， 使 其 指向 程序 之 外 的 地 址 
printf ("%d, Su, Su, $d\n", x, p, &p, *p); 

-Pp; // 对 指针 进行 碱 1 运算 ， 使 其 指向 存放 x 的 首 地 址 


printf ("%d, %u, Su, $d\n", x,p, &p, * (p-1)) 
p=* (P-1) 7 // 通过 指 入 将 要 刘 y 的 值 上 维 x 
Printf ("%d, suy Su,%d\n", x,p, &p, xp) 7 


上 面 程序 在 VC 中 实现 ， 为 了 更 容易 理解 ， 表 2-1 给 
为 了 更 容易 理解 ， 在 程序 输出 的 右 方 给 出 输出 前 的 操作 过 程 及 输出 序号 。 


程序 输出 结果 如 下 : 


全 出 VC 在 执行 第 1 条 语句 之 后 ， 为 各 个 变量 分 配 的 内 存 首 地 址 。 


Ox0012FF7C, 0x0012FF78, 0x0012FF7C, 0x0012FF74 天 
56, 0x0012FF7C, 0x0012FF74,56 // 
65, Ox0012FF78,0x0012FF74, 65 


(1) 
(2) p=&x; 
// (3) p=&y; 


66, 0x0012FF78,0x0012FF74, 66 /7 (4) *p=66 
56, Ox0012FF74,0x0012FF74, Ox0012FF74 /1 (5) = 
56, 0x0012FF78, 0x0012FF74, 66 // (6) ++p; 
56, 0x0012FF7C, 0x0012FF74,56 // (7) ++p; 
56, Ox0012FF80,0x0012FF74, Ox0012FF80 // (8) ++p; 
56, 0x0012FF7C, 0x0012FF74, 66 a DD py 
66, Ox0012FF7C,O0x0012FF74, 66 /7 位 0 #p=* (p=1) 


使 用 中 需要 注意 如 下 问题 


表 2-1 内 存 分 配 一 览 表 


代表 的 值 或 地 址 分 配 的 首 地 址 备 注 


0x0012FF7C 0x0012FF74 指针 变量 


1) 系统 根据 变量 x 和 y 及 指针 的 声明 顺序 ， 为 它们 分 配 一 段 连 续 的 地 址 。 内 存 首 地 址 的 关系 及 其 所 代表 的 含义 如 表 2-1 所 示 ， 第 3 列 0x0012FF80 是 紧 挨 x 上 方 的 地 址 (x 占 4 字 节 ) ， 内 容 为 随机 数 ; 其 他 3 


个 地 址 分 别 是 第 1 行 变量 的 存储 首 地 址 。 第 2 列 的 值 分 别 是 第 1 列 变量 的 值 ， 其 中 0x0012FF7C 为 存储 变量 x 的 首 地 址 ， 即 p 的 值 。 


[D 


小 


7) 如 果 这 时 继续 执行 ++ 


， 又 不 愤 将 它 修改 ， 就 会 造 


将 p 改 为 指向 y， 这 就 改变 了 p 和 *p 的 值 ，p 指 向 y 的 地 址 而 *p=y。 当 然 &p 是 不 会 改变 的 ， 如 第 3 行 输出 所 示 。 


3) 使 用 “*p=66; ”语句 也 同步 改变 了 y 的 值 ， 但 p 的 指向 不 变 ， 见 第 4 行 输出 。 
对 p 进 行 --p 操 作 时 ， 因 为 本 程序 的 y 和 p 顺 次 存放 ， 所 以 就 使 得 p 指 向 自己 ， 即 第 5 条 输出 语句 中 的 &p 和 *p 均 与 p 一 样 ， 都 是 输出 0x0012FF74。 
5) 当 对 p 进 行 ++ p 操 作 时 ， 使 指针 从 指向 p 变 为 指向 y 的 内 存 存放 首 地 址 ，*p 也 随 之 变化 并 为 y 的 值 ， 操 作 产生 的 影响 见 第 6 行 的 输出 。 


6) 再 次 对 p 进 行 ++p 操 作 时 ， 使 指针 从 指向 y 变 为 指向 x 的 内 存 存 放 首 地 址 ，*p 也 随 之 变化 并 为 x 的 值 ， 操 作 产 生 的 影响 见 第 7 行 的 输出 。 


Pp 操作 ， 指 针 指向 非 程序 区 的 地 址 0x0012FF80， 其 中 的 内 容 为 随机 数 。 第 8 行 的 输出 证 实 了 这 一 点 。 此 时 p 所 指向 的 地 址 虽然 唯一 ， 但 已 经 不 是 所 需 内 容 。 如 果 这 个 内 容 很 重 


成 灾难 性 后 果 。 这 就 是 使 用 指针 的 危险 之 处 。 


8) 执行 --p 使 p 退 回 安全 区 并 指向 x 的 地 址 ， 这 时 第 9 行 的 输出 就 与 第 2 行 的 一 样 。 


9) 对 p 进 行 运算 ， 相 应 的 *p 为 p 指 向 地 址 的 内 容 。 也 可 以 不 改变 p， 将 相对 p 的 地 址 的 内 容 取 出 ， 这 就 是 使 用 * (p+n) 。 程 序 演示 了 使 用 * (p-1) 输出 66， 但 这 并 没有 改变 *p 的 内 容 ， 这 可 从 第 10 行 输 


出 *p 的 结果 得 到 证 实 。 最 后 一 句 使 用 语句 “*p=* (p-1) ; ”将 p 指 向 的 内 容 改变 为 66， 但 p 仍 然 指 向 x。 因 此 要 正确 区 别 (p+n) 和 * (p+n) 操作 。 


可 使 用 下 标 “[” 描 述 连续 的 指针 p， 这 里 不 再 歼 述 。 


3. 指 针 永远 指向 一 个 地 址 


迄今 为 止 都 是 将 指针 进行 初始 化 了 ， 在 讨论 中 也 是 假定 已 经 将 指针 初始 化 了 。 下 面 看 一 个 简单 的 例子 。 


【 例 2.8】 指 针 没有 赋 初 值 的 例子 。 


#include <stdio.h> 
int main ( ) 


{ 


编译 给 出 信息 “warning 


指针 没有 指向 一 个 地 址 ， 


语句 改 为 


C4700: local variable'p'used without having been initialized” 。 


即 产生 运行 时 错误 。 有 人 认为 改 为 “p=65; ”是 正确 的 ， 因 为 这 时 的 输出 结果 为 65。 其 实 不 对 ， 这 时 输出 的 是 地 址 ，“p=65; ”是 将 一 个 十 进 制 数 65 作 为 地 址 ， 如 果 将 打印 


Printf ( "%#p\n", p ); 


则 输出 0x00000041， 这 就 是 十 六 进 制 地 址 ，41 代 表 十 进 制 65。 这 种 做 法 就 是 将 一 个 无 效 地 址 赋 给 指针 ， 将 会 产生 灾难 性 的 后 果 。 


由 此 可 见 ， 编 译 系统 给 出 警告 时 ， 首 先 应 该 采取 有 效 措施 来 消除 这 个 警告 。 


@@ 涪 


因为 指针 变量 存放 的 是 地 址 ， 所 以 必须 有 具体 指向 。 最 常见 的 错误 是 声明 了 指针 ， 没 有 为 指针 赋值 。 没 有 赋值 的 指针 含有 随机 地 址 。 可 以 将 上 面 的 赋值 语句 去 掉 ， 直 接 输 出 p 以 验证 这 一 点 。 
破坏 性 很 大 ， 所 以 尽 可 能 在 声明 时 同时 初始 化 指针 ， 这 种 习惯 能 避免 指针 的 遗漏 赋 值 。 由 此 可 见 ， 不 仅 要 为 指针 赋 一 个 地 址 ， 而 且 这 个 地 址 应 是 有 效 地 址 。 


指针 应 该 指向 一 个 有 效 的 地 址 。 


2.3 ”指针 地 址 的 有 效 性 


1. 地 址 的 有 效 性 


计算 机 的 内 存 地 址 是 有 一 定 构成 规律 的 。 能 被 CPU 访问 的 地 址 才 是 有 效 的 地 址 ， 除 此 之 外 都 是 无 效 的 地 址 。 


因 


为 指针 的 


假设 有 一 个 指针 变量 p。 可 以 随便 将 一 个 地 址 赋 给 p， 只 要 转换 匹配 一 下 即 可 ，p 是 “来 者 不 拒 ”， 并 不 “考虑 ”给 它 赋 的 是 什么 值 ， 更 不 “考虑 ”其 后 果 。 声 明 一 个 指针 ， 必 须 赋 给 它 一 个 合理 的 地 址 
值 ， 请 看 下 面 的 例子 。 


【 例 2.9】 演 示 给 指针 赋 有 效 和 无 效 地 址 的 例子 。 


#include <stdio.h> 
int main() 
{ 


char *p,a='A',b='B'; 


printf ("Ox%p, Sc\n", p,*p); 
p=(char *)0x0012FF74; 
printf ("Ox%p, Sc\n"; py*p); 
P=(char *)0x0012FF78; 
printf ("Ox%p, Sc\n", p,*p); 
P=(char *)0x0012FF7C; 
printf ("Ox%p, Sc\n"; Dr xp); 
p=(char *)0x1234; 

printf ("0x%p\n", p); 

Printf ("Sc\n", *p); 

return 0; 


编译 正确 ， 但 运行 时 出 现 异 常 。 下 面 是 除 最 后 一 条 输出 语句 之 外 的 输出 结果 。 


0x0012FF"78, A 
0x0012FF”74, B 
Ox0012FF"78, A 
Ox0012FF"7C, | 
0x00001234 


当 指 针 被 赋予 字符 A 的 地 址 时 ， 指 针 地 址 不 仅 有 效 ， 且 *p 具 有 确定 的 字符 A。 当 将 p 改 赋 地 址 0x0012FF74 时 ， 这 个 地 址 恰恰 是 系统 分 给 字符 B 的 地 址 ， 这 个 地 址 不 仅 有 效 ， 且 *p 具 有 确定 的 字符 B。 有 时 
地 址 有 效 , 但 内 容 不 一 定 确定 ， 如 0x0012FF7C 是 有 效 地 址 ， 但 程序 没有 使 用 这 个 地 址 ， 所 以 决定 不 了 它 的 内 容 ， 输 出 字符 “|” 是 无 法 预知 的 。 地 址 0x1234 昌 然 能 被 指针 p 接 受 ， 也 能 输出 这 个 地 址 ， 但 这 
个 地 址 是 无 效 的 ， 所 以 执行 语句 


printf ("Sen"; *p)s 


时 出 错 ， 产 生 运行 时 错误 。 也 就 是 当 赋 一 个 无 效 的 地 址 给 p 时 ， 就 不 能 对 和 p 进 行 操作 。 
se 

使 用 指针 必须 对 其 初始 化 ， 并 且 给 指针 赋予 有 效 的 地 址 。 

2 指针 本 身 的 可 变性 


编译 系统 为 变量 分 配 的 地 址 是 不 变 的 ， 为 指针 变量 分 配 的 地 址 也 是 如 此 ， 但 指针 变量 所 存储 的 地 址 是 可 变 的 。 


【 例 2.10】 有 如 下 程序 : 


#include <stdio.h> 


int main() 
和 
int a=15, b=38, c=35,i=0; //4 
int *p=&a; Vi 
printf ("0x%p, 0x%p, 0x%p\n", &a,&b, &c); // 6 
printf ("0x%p, 0x%p, 0x%p, $d\n", g&p,*&p, p, *p); pa 
for (i=0;i<3;i++,p--) // 8 
printf ("sd ", *p); // 9 
printf ("\n%d, 0x%p, 0x%p\n", *p,p, &p); 好 0 
for (i=0,++p;i<3;i++, p++) /二 
TIEE ("a ™ we)y Ph 
printf ("\n%d, 0x%p, 0x%p\n", *p,p, &p); WA 
es // 14 
for (i=0;i<3;i++) ti 13 
Brintf ("%d ™, * (p=-1))y dA LB 
printf ("\n%d, 0x%p, 0x%p\n", *p,p, &p); 2 7 
for (i=0;i<3;i++) 718 
printf ("$d ", *(p-2+i)); // 19 
printf ("\n%d, 0x%p, 0x%p\n", *p,p, &p); // 20 
return 0; 


假设 运行 后 ， 第 6 和 第 7 两 行 给 出 如 下 输出 信息 。 


0x0012FF7C, 0x0012FF78, 0x0012FF74 
Ox0012FF6C, 0x0012FF7C, 0x0012FF7C, 15 


请 问 能 分 析出 程序 后 面 的 输出 结果 吗 ? 


【解答 】 因 为 地 址 0x0012FF80 里 存储 的 值 不 是 由 程序 决定 的 ， 所 以 这 个 输出 值 不 能 确定 。 除 此 之 外 ， 其 他 的 输出 值 均 可 以 根据 这 两 行 的 输出 结果 ， 写 出 确定 的 输出 结果 。 


为 了 便于 分 析 ， 首 先 要 清楚 所 给 上 述 两 行 输出 结果 的 含义 。 
1) 从 第 一 行 的 输出 可 知 ， 依 次 是 分 配给 变量 a、b 和 < 的 地 址 。 


2) a 的 地 址 是 0x0012FF7C。 注 意 第 2 行 的 输出 中 ， 第 2 个 和 第 3 个 的 值 与 它 相等 。 


3) 第 2 行 第 1 个 0x0012FF6C 对 应 “&p”， 是 编译 系统 为 指针 分 配 的 地 址 ， 用 来 存放 指针 p。 因 为 已 经 给 指针 变量 赋值 (p=&a) ， 所 以 “*&p” 就 是 输出 指针 地 址 0x0012FF6C 里 的 内 容 0x0012FF7C。 
它 就 是 p 指 向 a 的 地 址 ， 即 p 也 输出 0x0012FF7C。 也 就 是 说 ，*&p、p 和 &a 的 值 相同 。 


4) “*p” 就 是 输出 指针 p 所 指向 地 址 0x0012FF7C 里 所 存储 的 变量 a 的 值 ， 即 15。 
要 分 析 输 出 ， 需 要 掌握 如 下 操作 含义 。 


1) 编译 系统 为 声明 的 变量 a 分 配 存 储 地 址 ， 运 行 时 可 以 改变 a 的 数值 ， 但 不 会 改变 存储 a 的 地 址 ， 即 &a 的 地 址 值 不 变 。 同 理 ， 为 声明 的 指针 变量 p 分 配 一 个 存储 地 址 ，p 指 向 的 地 址 值 可 以 变化 ,但 &p 的 
地 址 不 会 变化 。 


2) 可 以 对 指针 变量 p 做 加 、 减 操作 。 由 第 1 行 输出 结果 知 ，p=p-1 (可 记 作 --p) ， 则 p 指 向 的 地 址 是 0x0012FF78，*p 输 出 38， 再 执行 p--， 则 *p 输 出 35。 如 果 再 执行 p++， 则 *p 输 出 38。 这 时 ， 对 p 操 


作 后 ， 不 仅 p 指 向 的 地 址 有 效 ， 其 地 址 中 存储 的 内 容 也 正确 。 


3) 如 果 p 的 操作 超出 这 三 个 变量 的 地 址 ， 就 无 法 得 出 输出 结果 。 


按照 上 述 提示 ， 预 测 如 下 。 


1) 第 8~10 行 中 的 for 语 句 就 是 输出 三 个 变量 的 值 (153835) ， 输 t 
2) 第 11~13 行 中 的 for 语 句 是 反 向 输出 三 个 变量 的 值 (353815) ， 输 出 之 后 ， 可 以 预测 p 指 向 地 址 为 0x0012FF80， 但 不 能 预测 *p 的 


3) 第 14~17 行 中 的 for 语 句 也 是 输出 三 个 变量 的 值 (153835) ， 第 14 行 将 p 调 整 指向 存储 a 的 地 址 ， 循 环 语句 中 使 


不 变 ， 仍 为 0x0012FF7C，*p=15，&p 不 变 。 


“* (p-i) ", 


tH 之 后 ， 可 以 预测 p 指 向 地 址 为 0xX0012FF70， 但 不 能 预测 *p 的 内 容 。 在 运行 过 程 中 &p 保 持 为 0x0012FF6C。 


内 容 (假设 它 的 值 为 1245120) ， 当 然 &p 仍 为 0x0012FF6C。 


为 只 是 使 用 p 做 基准 ， 用 i 做 偏 移 量 ， 所 以 p 的 值 不 变 ， 输 出 之 后 ，p 


4) 第 18~20 行 中 的 for 语 句 是 反 向 输出 三 个 变量 的 值 (353815) ， 循 环 语句 也 使 用 p 做 基准 ， 即 “* (p-2+i) ”。 输 出 之 后 ，p 不 变 ,， 仍 为 0x0012FF7C，*p=15，&p 不 变 。 


由 此 可 见 ， 要 小 心 对 p 的 操作 ， 以 免 进入 程序 非 使 有 


程序 实际 运行 结果 如 下 。 


区 或 无 效 地 址 。 如 果 使 用 不 当 ， 严 和 


时 会 使 系统 崩溃 ， 这 是 使 


指针 的 难点 之 一 。 


0x0012FF7C, 0x0012FF78, 0x0012FF74 
Ox0012FF6C, 0x0012FF7C, 0x0012FF7C,15 
15 38 35 

3, 0x0012FF70, 0x0012FF6C 

35 39 二 


1245120, 0x0012FF80,0x0012FF6C 


15 3 35 
15, 0x0012FF7C, 0x0012FF6C 
35 .38 15 


15, 0x0012FF7C, 0x0012FF6C 


// 1245120 是 不 可 预测 的 值 


3. 没 有 初始 化 指针 和 空 指针 


【 例 2.11】 没 有 初始 化 指针 与 初始 化 为 空 指针 的 区 别 。 


#include <stdio.h> 
int main() 


{ 


int a=456; 

int Sp 

printf ("指针 没有 初始 化 : \n"，p, &p); 
Printf ("0x%p, 0x%p\n", p,&p); 

p=NULL; 

printf ("指针 没有 初始 化 为 NULL: \n"，p, &p); 
printf ("0x%p, 0x%p\n", p,&p); 


运行 结果 如 下 。 


着 针 没有 初始 化 : 
0xCCCCCCCC, 0x0012FF78 指 针 初 始 化 为 NULL: 
0x00000000, 0x0012FF78 


显然 ， 在 这 两 种 情况 下 ， 不 管 如 何 初始 化 指针 ，&p 分 配 的 地 址 是 一 样 的 ， 区 别 是 指针 变量 存放 的 值 。 


指针 在 没有 初始 化 之 前 ， 指 针 变量 没有 存储 有 效 地 址 ， 如 果 对 “*p” 进 行 操作 就 会 产生 运行 时 错误 。 当 上 
使 用 “*p” 


， 因 为 这 是 系统 地 址 ， 不 允许 应 用 程序 访问 。 


为 了 


好 指针 ， 应 养 成 在 声明 指针 时 就 予以 初始 化 。 既 然 初始 化 为 NULL 也 会 产生 运行 时 错误 ， 何 必要 选择 这 种 初始 化 方式 呢 ? 其 实 


之 前 要 判断 是 否 申请 成 功 (申请 成 功 才能 使 用 ) 。 


， 这 是 为 了 为 程序 提供 一 种 判断 依据 。 例 如 申请 一 块 内 存 块 ， 在 使 


NULL 初 始 化 指针 时 ， 指 针 变量 存储 的 内 容 是 0 号 地 址 单元 ， 这 虽然 是 有 效 的 地 址 ， 但 也 不 允许 


int *p=NULL; 

p=(int*)malloc (100); 

if (p==NULL); { 
printf (“内 存 分 配 错误 ! \n”); 
exit (1); // 结束 运行 


} 


注意 正确 地 包含 必要 的 头 文件 ， 下 面 给 出 一 个 完整 的 例子 。 


【 例 2.12】 判 断 空 指针 的 完整 例子 。 


#include <stdlib.h> 
#include <stdio.h> 
void main( ) 


{ 


Char *p; 


if( (p= (char *)malloc(100) ) 一 NULL) 
printf ("内 存 不 够 ! \n"); 
exit (1); 

} 

gets (p); 

printf ("Ss\n", PIF 

free (p); 


{ 


只 要 控制 住 指针 的 指向 ， 在 使 用 中 就 可 避免 出 错 。 


将 它 与 整 型 变量 进行 对 比 ， 就 容易 理解 指针 的 使 
值 就 是 某 个 内 存单 元 的 地 址 ， 或 称 为 某 个 内 存单 元 的 指针 。 可 以 说 ， 指 针 的 概念 就 是 地 址 。 


。 整 型 变量 存储 整 型 类 型 数 


届 的 变量 ， 也 就 是 存储 规定 范围 


的 整数 。 指 针 变量 存储 指针 ， 


也 就 是 存储 表示 地 址 的 正 整数 。 由 此 可 见 ， 一 个 指针 变量 的 


由 此 可 见 ， 通 过 指针 可 以 对 目标 对 象 进行 存 取 (* 操 作 符 ) ， 故 又 称 指 针 指向 目标 对 象 。 指 针 可 以 指向 各 种 基本 数据 类 型 的 


2.4 指针 的 初始 化 


变量 
文 里 ， 


也 可 以 指 应 


各 种 复杂 的 导出 数据 类 型 的 变量 ， 如 指向 数组 元 素 等 。 


指针 初始 化 ， 就 是 保证 指针 指向 一 个 有 效 的 地 址 。 这 有 两 层 含义 ， 一 是 保证 指针 指向 一 个 地 址 ， 二 是 指针 指向 的 地 址 是 有 效 的 。 


1 .数值 表示 地 址 


为 了 更 深入 地 理解 这 一 点 ， 首 先 要 记 住 指针 是 与 地 址 相关 的 。 指 针 变 量 的 取 值 是 地 址 值 ， 但 如 何 用 数值 来 代表 地 址 值 呢 ? 请 看 下 面 的 例子 。 


【 例 2.13】 演 示 表 示 地 址 值 的 例子 。 


#include <stdio.h> 
int main() 
{ 

int a=256,b=585; 


printf ("%#p,%#p\n", &a, &b); 
printf (" d\n", *&a, *&b); 
printf ("%d,%d\n",*(int *) 0x0012FF7C,* (int *)0x0012FF78) 7 
return 0; 
} 
程序 输出 结果 如 下 。 
0x0012FF7C, 0x0012FF78 
256,585 
256, 585 


“&a” 表 示 变 量 a 的 地 址 ，“*&a” 表 示 存 入 地 址 里 的 值 ， 也 就 是 变量 a 的 值 。 既 然 &a 代 表 的 是 存储 变量 a 的 十 六 进 制 地 址 0x0012FF7C， 是 否 可 以 使 


“*0x0012FF7C” 呢 ? 


答案 是 否定 的 ， 编 译 器 无 法 解释 “*0x0012FF7C”。 要 想 让 “0x0012FF7C” 表 示 地 址 ， 必 须 显 式 说 明 ， 即 让 它 与 指针 关联 起 来 ， 可 使 


“int*” 将 这 个 十 六 进 制 数字 强制 转换 成 地 址 。 这 就 是 通常 说 


的 “地 址 就 是 指针 ”的 含义 。 

由 此 可 见 ， 直 接 使 用 数值 很 麻烦 。 即 使 对 于 验证 过 的 地 址 ， 换 一 台 机 器 可 能 就 不 行 了 ， 不 具备 可 移植 性 ， 这 种 赋值 乃 是 不 得 已 而 为 之 。 

2. 赋 予 有 效 和 无 效 地 址 

【 例 2.13】 不 仅 演 示 了 如 何 使 用 地 址 值 ， 还 演示 了 有 效 地 址 的 概念 。 该 例 是 在 确定 变量 地 址 之 后 才 使 用 它们 ， 所 以 是 有 效 的 。 一 般 认 为 ， 所 谓 地 址 有 效 是 指 在 计算 机 能 够 有 效 存 取 的 范围 内 。 由 此 可 
见 ， 这 个 有 效 并 不 能 保证 程序 正确 ， 指 针 超出 本 程序 使 用 的 地 址 范围 可 能 带 来 不 可 估计 的 错误 。 

为 了 保证 赋予 的 地 址 有 效 ， 避免 像 上 面 例子 那样 直接 使 用 强制 转换 ， 而 是 直接 使 用 变量 地 址 赋值 。 例 如 : 


int a=256,b=585, *p=&b; 


或 者 使 


语句 


int a=256,b=585, *p; 
p=&b; 


由 此 可 见 ， 对 于 一 个 指针 ， 需 要 赋 给 它 一 个 地 址 值 。 上 面 的 例子 在 赋 给 指针 地 址 时 ， 不 是 随意 的 ， 而 是 经 过 挑选 的 。 如 果 随 便 选 一 个 地 址 ， 可 能 是 计算 机 不 能 使 用 的 地 址 ， 也 就 是 无 效 的 地 址 。 


【 例 2.9】 演 示 了 无 效 地 址 的 例子 。 对 于 无 效 的 地 址 ， 虽 然 编译 没 问题 ， 但 却 产 生 运行 时 错误 。 由 此 可 见 ， 使 用 指针 的 危险 性 就 是 赋予 它 一 个 无 效 地 址 ， 如 果 有 效 地 避免 了 这 一 点 ， 就 可 以 运用 自如 。 
3. 无 效 指针 和 NULL 指 针 
编译 器 保证 由 0 转换 而 来 的 指针 不 等 于 任何 有 效 的 指针 。 常 数 0 经 常用 符号 NULL 代 蔡 ， 即 定义 如 下 : 
#define NULL 0 
当 将 0 赋值 给 一 个 指针 变量 时 ， 绝 对 不 能 使 用 该 指针 所 指向 的 内 存 中 存储 的 内 容 。NULL 指 针 并 不 指向 任何 对 象 ， 但 可 以 用 于 赋值 或 比较 运算 。 除 此 之 外 ， 任 何 因 其 他 目的 而 使 用 NULL 指 针 都 是 非法 


。 因 为 不 同 编译 器 对 NULL 指 针 的 处 理 方式 不 相同 ， 所 以 要 特别 留神 ， 以 免 造 成 不 可 收拾 的 后 果 。 


如 上 所 述 ， 将 指针 初始 化 为 NULL， 就 是 


是 在 


0 号 地 址 初始 化 指针 ， 而 且 这 个 地 址 不 允许 程序 操作 ， 但 可 以 为 编程 提供 判别 条 件 。 尤 其 请 内 存 时 ， 假 如 没有 分 配 到 合适 的 地 址 ， 系 统 将 返回 NULL。 


5 编译 程序 都 提供 了 内 存 分 配 函 数 ， 最 了 
们 ， 并 将 这 部 分 内 存 的 地 址 作为 一 个 指针 返回 。 


要 的 是 malloc 和 calloc， 它 们 是 标准 C 语 言 函 数 库 的 一 部 分 ， 功 能 都 是 为 要 写 的 数据 在 内 存 中 分 配 一 个 安全 区 。 一 旦 找到 一 个 大 小 合适 的 内 存 空 间 ， 就 分 配给 它 


malloc 和 calloc 的 主要 区 别 是 : calloc 清 除 所 分 配 的 内 存 中 的 所 有 字 节 ， 即 将 所 有 字 节 置 零 ; malloc 仅 分 配 一 块 内 存 ， 但 所 有 字 节 的 内 容 仍然 是 被 分 配 时 所 含 


的 随机 值 。 


存 空间 都 可 以 用 free 函 数 释放 。 这 3 个 冰 数 的 原型 在 文件 stdlib.h 中 ， 但 很 多 编译 器 又 放 在 头 文件 malloc.h 中 ， 注 意 查阅 手册 。 


malloc 和 calloc 所 分 配 的 内 


在 目前 所 提供 的 最 新 C 编 译 程序 中 ，malloc 和 calloc 都 返回 
、 整 型 、 长 整 型 、 双 精度 或 其 他 任何 类 型 。 


一 个 void 型 的 指针 ， 也 就 是 说 ， 返 回 


的 地 址 值 可 以 假设 为 任何 合法 的 数据 类 型 的 指针 。 这 个 强制 转换 可 以 在 声明 中 进行 ， 如 将 它们 声明 为 字符 


他 


型 


【 例 2.14】 找 出 程序 中 的 错误 并 改正 。 


<stdlib.h> 
<stdio.h> 


#include 
#include 
int main 
{ 

char *p; 
*p = malloc (200)，; 
gets (p); 
printf (p); 
free (p); 
return 0; 


malloc 所 返回 的 地 址 并 未 赋 给 指针 p， 而 是 赋 给 了 指针 p 所 指 的 内 存 位 置 。 这 一 位 置 在 此 情况 下 也 是 完全 未 知 的。 下 面 语句 
Char *p; 
xp = ( char *) malloc(200); 


只 是 将 void 指针 强制 转化 为 char 类 型 的 指针 ， 所 以 它 与 上 面 的 等 效 ， 都 是 错误 的 。 如 果 改 为 


Char *p; 
p= malloc(200) 7 


的 方式 ， 则 是 可 以 的 ， 但 它 也 有 另外 一 个 更 为 隐蔽 的 错误 。 如 果 内 存 已 经 用 完了 ，malloc 将 返回 空 (NULL) 值 ， 这 在 C 语 言 中 是 一 个 无 效 的 指针 。 正 确 的 程序 应 该 将 对 指针 的 有 效 性 检查 加 入 其 中 ， 并 


及 时 释放 不 用 的 动态 内 存 空间 。 下 面 是 一 个 正确 而 完整 的 实例 。 


#include <stdlib.h> 
#include <stdio.h> 
int main ( ) 
{ 
char *p; 
P =(char *) malloc(200); 
if (p=—=NULL) { 
printf ("内 存 分 配 错误 ! \n"); 
exit (1); 
} 
gets (p); 
printf (p); 
free (p); 
return 0; 


在 设计 C 程 序 时 ， 对 指针 的 初始 化 有 两 种 方法 : 使 用 已 有 变量 的 地 址 或 者 为 它 分 配 动态 存储 空间 。 好 的 设计 方法 是 尽 可 能 地 早点 为 指针 赋值 ， 以 免 遗 忘 造成 使 用 未 初始 化 的 指针 。 


对 于 上 述 程序 ， 如 果 设 置 


p =NULL; 


则 程序 执行 if 语句 “{f” 里 的 部 分 ， 输 出 “内 存 分 配 错 误 ! ” ， 然 后 退出 程序 。 在 程序 设计 中 ， 有 时 正好 利用 “NULL” 作 为 判别 条 件 。 下 面 就 是 一 个 典型 的 例子 。 


【 例 2.15】 完 善 下 面 的 程序 。 


#include <stdio.h> 
char si1[16]; 
Char *mycopy (char *dest,char *src) 
{ 
while (*dest++=*STC++) 7 
return dest; 


void main ( ) 
{ 
char s2[16]="how are you?"; 
mycopy (sl1, s2); 
Printf (sl); 
printf ("\n"); 
} 


这 个 程序 编译 没有 错误 ， 但 不 够 完善 。 这 主要 是 因为 mycopy 函 数 中 没有 采取 措施 预防 指针 为 NULL (又 称 0 指针 ) 的 情况 。 解 决 的 方法 很 多 ， 下 面 是 简单 处 理 的 例子 。 


Char *mycopy (char *dest,char *src) 


if(dest == NULL || src == NULL) 
return dest; 

while (*dest++=*srct++); 

return dest; 


bE: 


由 此 可 见 ， 使 用 已 有 变量 的 地 址 初始 化 指针 能 保证 地 址 总 是 有 效 的 。 如 果 使 用 分 配 动 态 存储 空间 的 方法 来 初始 化 指针 ， 确 保 地 址 有 效 的 方法 是 增加 判断 地 址 分 配 是 否 成 功 的 程序 段 。 


2.5 ”指针 相等 


假设 有 两 个 指针 *p1 和 *p2， 一 定 要 理解 语句 


*pl=*p2; 
Pl=pl; 


的 含义 。 为 了 说 明 这 个 问题 ， 先 介绍 大 端 存储 和 小 端 存 储 的 概念 。 


1 大 端 存 储 和 小 端 存储 


在 CPU 内 部 的 地 址 总 线 和 数据 总 线 是 与 内 存 的 地 址 总 线 和 数据 总 线 连接 在 一 起 的 。 当 一 个 数 从 内 存 中 向 CPU 传送 时 ， 有 时 是 以 字 节 为 单位 ， 有 时 又 以 字 (4 字 节 ) 为 单位 。 传 过 来 是 放 在 寄存 器 里 (一 


般 是 32 字 节 ) ， 在 寄存 器 中 ， 一 个 字 的 表示 是 右边 应 该 属于 低位 ， 左 边 属于 高 位 ， 如 果 寄 存 器 的 高 位 和 内 存 中 的 高 地 址 相对 应 ， 低 位 和 内 存 的 低地 址 相对 应 ， 这 就 属于 小 端 存 储 。 
部 分 处 理 器 都 是 小 端 存储 的 。 


因为 十 六 进 制 的 2 位 正好 是 1 字 节 ， 所 以 选 十 六 进 制 0x0A0B0C0D 为 例 ， 如 图 2-1 所 示 ， 对 小 端 存储 ， 低 位 是 0x0D， 应 存 入 低位 地 址 ， 所 以 存 入 的 顺序 是 


反之 则 称 为 大 端 存储 。 大 


Ox0D 0x0C 0x0B OxOA 


反之 ， 对 于 大 端 存储 则 为 


0x0A 0x0B 0x0C 0x0D 


高 位 
OA 


a+3 


a+2 


a+1 


大 端 存 储 


寄存 器 


低位 高 位 


低位 


内 部 存储 器 


a+1 


a+2 


a+3 


高 位 


OB OC OD OA OB OC OD 
小 端 存储 
图 2-1 图 解 大 端 和 小 端 存储 


下 面 利用 union 的 成 员 共 有 地 址 的 性 质 ， 用 一 个 程序 来 具体 说 明 小 端 存储 。 


【 例 2.16】 演 示 小 端 存储 的 程序 。 


#include <stdio.h> 
union st{ 
int a; 
char sli1[4]; 
}uc; 
int main( ) 
{ 
int i=0; 
uc.a=0x12345678; 
printf ("Ox%x\n", guc); 
for (i=0;i<4;i++) 


printf ("Ox%x Ox%x\n", &uc.sl[il],uc.sl[i]); 


return 0; 


的 运行 结果 证 明了 这 一 点 。 其 实 ， 可 以 在 调试 环境 中 直 


声明 十 六 进 制 整数 a， 它 与 字符 串 数组 共有 地 址 ，a 的 最 低 字 节 是 0x0D， 按 小 端 存储 ， 则 应 存 入 “&uc.s1[0]” 中 ， 也 就 是 0x4227A8 中 ， 最 高 位 地 址 0x4227AB 则 应 存 入 0x0A， 也 就 是 数据 的 高 位 。 下 面 


接 看 到 这 些 结果 。 


0x4237A8 

0x4237A8 0xD 
0x4237A9 0xC 
0x4237AA 0xB 
0x4237AB 0xA 


其 实 ，【 例 2.6】 的 程序 也 说 明了 这 个 问题 。 
2. 指 针 相等 操作 


两 个 指针 变量 相等 ， 是 指 它们 指向 同一 个 地 址 。 例 如 


pl=p2; 


不 仅 使 得 p1 和 p2 都 指向 原来 p1 指 向 的 地 址 ， 而 且 保 证 *p2=*p1。 注 意 它们 的 值 是 原来 *p1 的 值 。 也 就 是 说 ，p2 放 弃 自 己 原来 的 指向 地 址 及 指向 地 址 里 存储 的 值 。 而 语句 


*pl=*per 


*p2 相 等 。 关 于 这 一 点 ， 


的 作用 是 使 p1 放 弃 自 己 原来 的 指向 地 址 里 存储 的 值 ， 但 并 没有 放弃 自己 的 指向 地 址 。p1 和 p2 仍 然 保留 各 自 原来 的 指向 。 至 于 *p1 里 面 的 值 ， 则 要 视 具 体 情况 而 定 ， 不 能 由 此 得 出 p1 指 向 地 址 里 的 值 与 


只 要 上 


【 例 2.17】 演 示 整 数 指针 相等 操作 的 程序 。 


两 个 不 同 结果 的 例子 就 可 以 说 明 这 一 点 。 


#include <stdio.h> 
int main( ) 


2 

int sl=0x12345678,s2=0x78; 
pl=&s1;p2=&s2; 

Printf ("Ox%x\t0x%x\n", pl,p2); 
*p2=*pl1; 


printf ("Ox%x\tOx%x\n", *p2, *pl1); // 值 相 等 
printf ("Ox%x\tOx%x\n", pl,p2); // 地 址 不 变 


P2-P17 

printf ("Ox%x\tO0x%x\n", *pl, xpP2) 7 
Printf ("Ox%x\t0x%x\n", pl,p2); 
return 0; 


// 值 相 等 
// 地 址 改变 


这 个 例子 的 语句 “*p2=*p1; ”使 


*p1 取 代 *p2， 但 p2 不 变 。 运 行 结果 证 明了 这 一 点 。 


Ox12ff£74 0x12ff70 


0x12345678 0x12345678 
Ox12ff£74 0x12ff70 
0x12345678 0x12345678 
Ox12ff£74 Ox12ff£74 


【 例 2.18】 演 示 字符 指针 相等 操作 的 程序 。 


#include <stdio.h> 
int main( ) 
{ 
char *pl, *p2; 
char sl1[16]="987654321", s2[16]="G"; 
P2=s27 
"Ox%x\tOx%x\n", pl,p2); 


// 值 不 相等 
// 地 址 不 变 


"gsNtssN\n"yPp2,P1) 7 
"Ox%x\tOx%x\n", pl,p2); 


"$s\t%s\n",p2,p1); 
"Ox%x\tOx%x\n", pl,p2); 
return 0; 


// 值 相等 
// 地 址 改变 


这 个 例子 的 语句 “*p2=*p1; ”并 不 使 


*p1 取 代 *p2， 只 是 使 


字符 “1” 取 代 原 来 的 字符 “G”， 


运行 结果 如 下 : 


0x12ff68 
1 
Ox12ff68 
987654321 
Ox12ff68 


Ox12ff58 


987654321 


Ox12ff58 


987654321 


0x12ff68 


这 是 字符 操作 特征 引起 的 ， 所 以 不 能 只 看 表面 现象 。 以 后 还 会 做 进一步 的 分 析 。 


2.6 ”对 指针 使 用 const 限 定 符 


可 以 


有 const 限 定 符 强制 改变 访问 权限 。 


const 正 确 地 设计 软件 可 以 大 大 减少 调试 时 间 和 不 良 的 


1. 指 向 常量 的 指针 


作 


， 使 程序 易于 修改 和 调试 。 


如 果 想 让 指针 指向 常量 ， 就 要 声明 一 个 指向 常量 的 指针 ， 声 明 的 方式 是 在 非常 量 指针 声明 前 面 使 


const， 例 如 : 


Const int *p; 


// 声明 指向 常量 的 指针 


因为 目的 是 


它 指向 一 个 常量 ， 而 常量 是 不 能 修改 的 ， 即 *p 是 常量 ， 不 能 将 *p 作 为 左 值 进行 操作 ， 这 其 实 是 限定 了 “*p=” 的 操作 ， 所 以 称 为 指向 常量 的 指针 。 当 然 ， 这 并 不 影响 p 既 可 作为 左 值 ， 也 可 


作为 右 值 ， 


因此 可 以 


变 常量 指针 指向 的 常量 。 下 面 是 在 定义 时 即 初 始 化 的 例子 。 


Const int y=66; 
const int *p=&y; 


// 常量 y 不 能 作为 左 值 
// 因为 y 是 常量 ， 所 以 *p 不 能 作为 左 值 


指向 常量 的 指针 p 指 向 常量 y，*p 和 y 都 不 能 作为 左 值 ， 但 可 以 作为 右 值 。 


如 果 使 


一 个 整 型 指针 p1 指 向 常量 y， 则 编译 系统 就 要 给 出 警告 信息 。 这 时 可 以 使 


强制 类 型 转换 。 例 如 : 


const int y=66; 
nt *plr 
pl=(int *)&y; 


// 常量 y 不 能 作为 左 值 
// *p1 既 可 以 作为 左 值 ， 也 可 以 作为 右 值 
// 因为 Y 是 常量 ，P1 不 是 常量 指针 ， 所 以 要 将 &Y 进 行 强制 转换 


如 果 在 声明 p1 时 上 


常量 初始 化 指针 ， 也 要 进行 转换 。 例 如 : 


int *pl=(int *)&y; // 因为 y 是 常量 ,pl 不 是 常量 指针 ， 所 以 要 将 &y 进 行 强制 转换 


在 使 


指向 常量 的 指针 。 


时 ， 对 于 常量 ， 要 注意 使 


2. 指 向 常量 的 指针 指向 非常 量 


因为 指向 常量 的 指针 可 以 先 声 明 ， 后 初始 化 ， 所 以 也 会 出 现在 使 


【 例 2.19】 使 


指向 常量 的 指针 和 非常 量 指针 的 例子 。 


时 将 它 指向 了 非常 量 的 情况 。 所 以 这 里 | 


一 个 例子 演示 一 下 如 果 指向 常量 的 指针 p 指 向 普通 变量 ， 则 会 出 现 什么 结果 。 


#include <stdio.h> 

int main( ) 

{ 
int x=55; 
const int y=88; 
const int *p; 
int *pl? 


// 变量 x 能 作为 左 值 和 右 值 
// 常量 y 不 能 作为 左 值 ， 但 可 以 作为 右 值 
// 声明 指向 常量 的 指针 
// 声明 指针 
// 用 常量 初始 化 指向 常量 的 指针 ，*P 不 能 作为 左 值 


// P 作 为 左 值 ， 使 常量 指针 改 为 指向 变量 x, *P 不 能 作为 左 值 
// 用 x 作为 左 值 间接 改变 *p 的 值 ,使 *p=x=128 
// 非常 量 指针 指向 常量 需要 强制 转换 


Printf ("%d\ri", *pl); 
return 0; 


运行 结果 如 下 。 


88 55 128 88 


使 用 指向 常量 的 指针 指向 变量 时 ， 虽 然 ?p 不 能 作为 左 值 ， 但 可 以 使 有 
但 可 以 间接 使 用 *p 作 为 左 值 ， 而 *p 仍 然 可 以 作为 右 值 使 用 。 


运算 符 “&” 改 变 常量 指针 的 指向 ， 这 当然 也 同时 改变 了 *p 的 值 。 


与 使 用 非常 量 指针 一 样 ， 也 可 以 使 


否则 就 要 进行 强制 转换 。 当 然 也 要 避免 使 


必须 使 


指向 常量 的 指针 指向 常量 ， 


以 上 结论 可 以 从 程序 的 运行 结果 中 得 到 验证 。 
3. 常 量 指针 


将 const 限 定 符 放 在 * 号 的 右边 ， 就 使 指针 本 身 成 为 一 个 const 指 针 。 


“x=” 改 变 x 的 值 ，x 改 变 则 也 改变 了 *p 的 值 ， 也 就 相当 于 将 *p 间 接 作为 左 值 。 所 以 说 ， 


“const” 仅 是 限制 直接 使 


*p 作 为 左 值 ， 


指向 常量 的 指针 指向 非常 量 ， 以 免 产 生 操作 限制 ， 除 非 是 有 意 为 之 。 


因为 这 个 指针 本 身 是 常量 ， 所 以 编译 器 要 求 给 它 一 个 初始 化 值 ， 即 要 求 在 声明 的 同时 必须 初始 化 指针 ， 这 个 值 在 指针 的 整个 生存 期 中 


都 不 会 改变 。 编 译 器 将 “p” 看 作 常量 地 址 ， 所 以 不 能 作为 左 值 ( 即 “p=” 不 成 立 ) 。 也 就 是 说 ， 不 能 改变 p 的 指向 ， 但 *p 可 以 作为 左 值 。 


【 例 2.20】 使 用 常量 指针 的 例子 。 


#include <stdio.h> 
int main( ) 
{ 


int x = 45, Y = 55, *pl; // 变量 x 和 y 均 能 作为 左 值 和 右 值 
了 量 能 作为 右 值 


int const sum =100; // 常 只 

int * const p=&x; // 声明 常量 指针 并 使 用 变量 初始 化 
int * const p2 = (int *)&sum;  // 使 用 常量 初始 化 常量 指针 ， 需 要 强制 转换 
printf ("Sd %d 172 


// 通过 左 值 x 间接 改变 *p 的 值 ， 使 *p=55 


= 


// 直接 用 *p 作 为 左 值 ， 使 *p=100 
// *p2 作 为 左 值 ， 使 *p2=300 


printf ("Sd * *p2)y 
P1 = P 
Printf("gdNnny xp1) 7 
return 0; 


// PP 作为 右 值 ， 使 指针 p1 与 常量 指针 p 的 指向 相同 


运行 结果 如 下 。 


45 100 55 100 300 100 


语句 “x=y; ”和 “*p=sum; ”都 可 以 改变 x 的 值 ， 但 p 指 向 的 地 址 不 能 改变 。 


显然 ， 常 量 指针 是 指 这 个 指针 p 是 常量 ， 既 然 p 是 常量 ， 当 然 p 不 能 作为 左 值 ， 所 以 定义 时 必须 同时 用 变量 对 它 
作为 左 值 的 常量 。 不 要 使 用 常量 指针 指向 常量 ， 否 则 就 需要 进行 强制 转换 。 


4 指向 常量 的 常量 指针 


也 可 以 声明 指针 和 指向 的 对 象 都 不 能 改动 的 “指向 常量 的 常量 指针 ”， 这 时 也 必须 初始 化 指针 。 例 如 : 


进行 初始 化 。 对 常量 而 言 ， 需 使 用 指向 常量 的 指针 指向 它 ， 含 义 是 这 个 指针 指向 的 是 不 能 


int x = 2; 
const int* const p= &x; 


告诉 编译 器 ，*p 和 p 都 是 常量 ， 都 不 能 作为 左 值 。 这 种 指针 限制 了 “&” 和 “*” 运 算 符 ， 所 以 在 实际 应 
5.void 指 针 
在 一 般 情况 下 ， 指 针 的 值 只 能 赋 给 相同 类 型 的 指针 。void 类 型 不 能 声 


【 例 2.21】 演 示 void 指 针 的 例子 。 


少 用 到 这 种 特殊 指针 。 


变量 ， 但 可 以 声明 void 类 型 的 指针 ， 而 且 void 指 针 可 以 指向 任何 类 型 的 变量 。 


#include <stdio.h> 
int main( ) 
{ 
int x=256, y=386, *p=&x; 
void *vp = &x; // void 指针 指向 X 
printf ("%d, %d,%d\n",vp, p, x); 
; // void 指针 改 为 指向 Y 


// 强制 将 void 指针 赋值 给 整 型 指针 
*P) 7 


p= (int *)vp; 
printf ("%d,%d,%d\n",vp, ps 
return 0; 


整 型 对 象 的 值 。 要 引 


但 不 能 使 


虽然 void 指针 指向 整 型 变量 对 象 x， *vp3 引 lf 


Ox0012FF"7C, 0x0012FF7C, 256 
Ox0012FF78, 0x0012FF78, 386 


这 个 值 ， 必 须 强制 将 void 指 针 赋 值 给 与 值 相对 应 的 整 型 指针 类 型 。 程 序 输出 如 下 。 


2.7 ”使 用 动态 内 存 


可 以 自己 申请 一 块 内 存 ， 且 这 块 内 存 也 由 自己 释放 ， 这 样 分 配 的 内 存 称 为 动态 内 存 。 


如 何 使 用 这 种 动态 内 存 ， 也 就 是 如 何 定位 这 些 动态 内 存 的 地 址 呢 ? 我 们 知道 ， 与 地 址 有 关 的 变量 是 指针 变量 ， 所 以 可 以 使 


指针 对 动态 内 存 进 行 操作 。 


第 3 章 一 维 数组 


在 C 语 言 中 ， 数 组 是 一 个 非常 重要 的 概念 ， 一 定 要 熟练 掌握 数组 的 用 法 ， 尤 其 是 深刻 理解 数组 的 边界 不 对 称 并 避免 数组 越界 错误 。 


3.1 一 维 数值 数组 


利用 基本 数据 类 型 能 构造 出 相应 数据 类 型 的 数组 ， 所 以 说 数组 是 一 种 构造 型 数据 类 型 。 本 节 重 点 以 一 维 整 数 数组 为 例 ， 讨 论 它 们 的 特征 ， 然 后 再 推广 到 其 他 一 维 数组 。 
1. 一 维 数值 数组 的 特征 


假如 要 表示 5 个 连续 整数 变量 1~5， 则 需要 5 个 整数 变量 名 称 ， 如 用 X1~X5 表 示 。 这 批 变量 的 特点 是 它们 的 基本 数据 类 型 一 样 。 现 在 构造 一 个 新 的 数据 类 型 ， 假 设 它 的 名 称 为 A， 在 符号 “[]” 内 用 序号 表 
示 为 AL0]~A[4]， 它 们 的 对 应 关系 如 图 3-1 所 示 。 


Xl X2 入 3 入 和 4 入] 


Al0] All] AD AD AI 


图 3-1 ”数组 构成 示意 区 


后 一 种 表示 有 很 大 的 进步 。X1~X5 之 间 没 有 内 在 关系 ， 而 AI[0]~A[4 之 间 是 通过 “[” 内 的 序号 0~4 (也 就 是 下 标 ) 构成 了 唯一 的 连续 对 应 关系 。 如 果 将 AI[0]~A[4 看 作 连 续 的 房间 ， 则 可 以 改变 房间 里 所 
存放 整数 的 值 。 暂 且 将 A 称 作 整 数 房间 。 也 就 是 房间 里 必须 都 存放 整 型 变量 ， 这 样 构造 出 来 的 数据 类 型 称 为 整 型 数组 。 


假定 使 用 语法 定义 如 下 : 


nt ALSI=117 2 入 


文 条 语句 的 含义 是 整 型 数组 A 的 下 标 从 0 开始 ，A[4 的 值 为 5，A[5] 本 身 不 是 数组 的 元 素 。 这 个 数字 5 代表 数组 A 共 有 5 个 元 素 A[0]~A[4]。 将 若 
一 维 数组 之 前 首先 必须 声明 它 ， 这 包括 数组 的 类 型 、 数 组 名 和 数组 元 素 的 个 数 。 


F 个 同类 型 变量 线性 地 组 合 起 来 ， 就 构成 一 维 数组 。 在 使 用 
声明 一 维 数组 的 一 般 方 式 如 下 : 


datatype array name[n]; 


其 中 ，datatype 是 数据 类 型 ， 可 以 是 基本 数据 类 型 ， 也 可 以 是 构造 类 型 。array_name 为 数组 名 (标识 符 ) ，n 为 数组 中 所 包含 的 数组 元 素 的 个 数 。 数 组 与 各 种 基本 数 
datatype、 数 组 标志 “[]” 及 长 度 n 三 者 综合 描述 ， 它 是 在 基本 数 


居 类 型 的 不 同 之 处 是 : 数组 须 由 
居 类 型 基础 上 导出 的 一 种 数据 类 型 。 例 如 : 
int a[10]7 // 定义 整 型 数组 具有 10 个 元 素 ， 每 个 元 素 是 一 个 整数 变量 
float sl // 定义 浮 点 数组 具有 6 个 元 素 ， 每 个 元 素 是 一 个 实数 变量 
char c 了 


// 定义 字符 数组 具有 25 个 元 素 ， 每 个 元 素 是 一 个 字符 变量 


数组 中 各 元 素 总 是 从 0 开始 连续 编号 ， 直 到 n-1 为 止 。 所 以 上 述 定义 的 数组 a、b、c 的 数组 元 素 分 别 为 


a[0]、a[1]、a[2 


| 
b[0]、 b[1]、 b[2]、 b[3]、 b[4] 、b[5] 
cr0]、e[L]、e[2]、…* c¢[24] 


对 数组 中 的 任何 元 素 都 可 单独 表示 并 对 它 进 行 访问 。 假 设 a 是 整 型 数组 ， 则 语句 


printf ("%d",a[S]); 


输出 a[5] 的 值 。C 语 言 中 规定 只 能 对 数组 的 元 素 操 作 ， 而 不 能 对 整个 数组 操作 ， 即 语句 


Brintf ("%d",a); 


是 不 允许 的 ， 必 须 使 


for 语 句 依次 遍历 整个 数组 元 素 。 例 如 遍历 数组 a: 


for (int i=0; i<10; i++) 
printf ("%d\n",a[il]); 


数组 下 标 可 以 是 变量 ， 这 个 变量 称 为 下 标 变量 。 下 标 变量 的 值 原则 是 从 0 开始 到 n-1 的 整数 ， 但 是 在 C 语 言 中 对 数组 的 下 标 变量 的 值 是 不 进行 合法 性 检查 的 ， 所 以 允许 数组 的 下 标 越界 ， 对 此 程序 员 必 须 
引起 注意 并 避免 产生 错误 。 具 有 丰富 程序 设计 经 验 的 程序 员 有 时 会 巧妙 地 利用 数组 的 下 标 越界 来 进行 程序 设计 。 


【 例 3.1】 给 出 求 斐 波 那 契 数列 中 前 20 个 元 素 值 的 问题 。 所 谓 斐 波 那 契 数列 ， 就 是 可 以 将 它 表 示 成 Fo、F1、F2、…， 其 中 除 Fo 和 F1 以 外 ， 其 他 元 素 的 值 都 是 它们 前 两 个 元 素 值 之 和 ， 即 Fn=Fn-2+Fn-1， 
而 Fo0、F1 分 别 为 0 和 1。 为 此 ， 声 明 整 数 数组 fibonacci[20] 来 依次 存放 斐 波 那 契 数列 的 前 20 个 元 素 值 。 


#include <stdio.h> 
void main( ) 


{ 


int n, fibonacci[20]={0,1}; // 初始 化 

printf ("%-5d%-5d", fibonacci[0], fibonacci[1]); // 左 端 对 齐 

for (n=2; n<20; n++ ) 

{ // 计算 后 18 个 元 素 值 


fibonacci [n]=fibonacci [n-2]+fibonacci [n-1]; 
// 分 4 行 打印 , 按 每 行 5 个 数 打印 输出 , 左 对 齐 
if(n%5==0) printf("\n"); 

printf ("%-5d", fibonacci [n]); 


} 
printf ("\n"); 


程序 输出 结果 如 下 : 


0 1 1 2 了 

5 8 43 -对 34 

55 89 144 233 377 
610 987 1597 2584 4181 


实际 上 ， 斐 波 那 契 数列 在 数学 和 计算 机 算法 研究 领域 有 许多 用 途 。 裴 波 那 契 数 列 起 源 于 “兔子 问题 ”: 开始 有 一 对 兔子 ， 假 设 每 对 兔子 每 个 月 生 下 一 对 新 的 兔子 ， 而 每 一 对 新 生 下 来 的 兔子 在 出 生 后 的 
第 2 个 月 月 底 开 始 繁殖 后 代 ， 而 且 这 些 兔子 永远 不 死 ， 那 么 在 1 年 之 后 一 共 会 有 多 少 对 兔子 ? 这 一 问题 的 答案 建立 在 这 样 一 个 事实 上 ， 即 在 第 n 个 月 结束 时 ， 有 总 数 为 Fn+2 的 兔子 。 所 以 ， 根 据 程序 输出 结 
果 ， 在 第 12 个 月 结束 时 将 一 共有 377 对 兔子 。 


数组 的 元 素 可 像 一 般 变量 那样 进行 赋值 、 比 较 和 运算 。 如 同 简单 变量 一 样 ， 在 说 明 数 组 之 后 就 能 对 它 的 元 素 赋值 ， 方 法 是 从 数组 的 第 1 个 元 素 开始 依次 给 出 初始 值 表 ， 表 中 各 值 之 间 用 逗号 分 开 ， 并 用 一 
对 花 括号 将 它们 括 起 来 。 例 如 : 


int A[]= {1, 2, 3, 4, 5}; 


A 数组 元 素 的 个 数 由 编译 程序 根据 初始 值 的 个 数 来 确定 。 如 果 数 组 很 大 ， 又 不 需要 对 整个 数组 进行 初始 化 ， 数 组 初始 值 表 可 以 只 对 前 几 个 元 素 置 初 值 ， 但 这 时 必须 指出 数组 的 长 度 。 例 如 ,在 【 例 3.1】 
中 存放 斐 波 那 契 数 列 的 数组 中 前 两 个 元 素 是 已 知 的， 而 后 面 18 个 元 素 是 要 通过 计算 产生 的 ， 所 以 对 此 可 初始 化 为 : 


int fibonacci[20] = {0, 1}; 


这 样 数组 中 的 前 两 个 元 素 分 别 为 0 和 1， 而 后 18 个 元 素 皆 为 0。 


如 果 没 有 明确 进行 初始 化 ， 则 编译 程序 将 外 部 型 和 静态 型 的 数组 初始 化 为 0， 而 自动 型 数组 的 值 不 定 。 如 不 给 自动 数组 置 初 值 ， 程 序 中 又 没有 使 用 它 ， 编 译 系统 会 给 出 警告 信息 。 


C 语 言 允许 自动 型 数组 有 初始 值 ， 它 与 外 部 型 和 静态 型 数组 初始 值 都 包含 在 定义 语句 的 花 括号 里 ， 每 个 初始 值 用 逗号 分 隔 。 例 如 : 


int d[5]={0,1,2,3,4}; 


如 果 定 义 时 只 对 数组 元 素 的 前 几 个 初始 化 ， 则 其 他 元 素 均 被 初始 化 为 0， 若 未 进行 初始 化 ， 则 C 编 译 程序 使 用 如 下 规则 对 其 进行 初始 化 : 


1) 外 部 型 和 静态 型 数组 元 素 的 初始 值 为 0; 
2) 自动 型 和 寄存 器 型 数组 元 素 的 初始 值 为 随机 数 。 
2 数组 元 素 的 地 址 


每 个 数组 元 素 都 有 自己 的 地 址 ， 并 且 是 按 下 标 序号 顺序 排列 的 。 


数组 名 就 是 数组 的 首 地 址 ， 也 就 是 第 1 个 元 素 的 地 址 。 假 设 有 整 型 数组 a[3]， 则 第 1 个 元 素 的 地 址 有 两 种 表示 方法 ， 即 a 和 &a[0]。VC 为 整数 分 配 4 字 节 ， 下 一 个 元 素 &a[1] 的 首 地 址 与 &a[0] 相 差 4 字 节 。 
由 指针 的 知识 可 知 ，a+1 代 表 将 a 的 地 址 移动 一 个 元 素 的 长 度 ， 即 移动 4 字 节 。a+1 就 是 &a[1] 的 首 地 址 。 由 此 类 推 ， 可 以 写 出 如 下 程序 输出 它们 各 个 元 素 存 储 的 首 地 址 。 


【 例 3.2】 演 示 数 组 元 素 的 地 址 。 


#include <stdio.h> 
void main() 


{ 


// 3 种 表示 方法 等 效 
// 变量 i 的 首 地 址 


for (i=0; i<3; i++) // 与 a + i 表示 方法 等 效 
printf ("%#p ",&a[il); 
printf ("\n"); 
for (i=0; i<3; i++) // 与 &a[i] 表 示 方法 等 效 
printf ("Ss#p "; & + 1) 
printf (Narys 
for (i=0; i<3; i++) // &a[i]+i 表示 的 含义 不 同 
printf ("%#p ", &a + i); 
printf(Nn")y 
} 
程序 运行 结果 如 下 : 


0x0012FF70 0x0012FF70 0x0012FF70 
0x0012FF7C 

0x0012FF70 0x0012FF74 0x0012FF78 
0x0012FF70 0x0012FF74 0x0012FF78 
0x0012FF70 0x0012FF7C 0x0012FF88 


在 编程 中 ， 这 三 种 表示 方法 都 会 用 到 。 但 在 使 用 时 要 注意 ， 虽 然 &a 也 是 数组 的 首 地 址 ， 但 &a+i 的 含义 与 a+i 的 并 不 一 样 ， 所 以 不 能 使 用 &a+ 访 式 输出 其 他 元 素 的 地 址 。 上 面 的 程序 中 使 用 语句 


for (i=0; i<3; i++) 
printf ("%#p ", &a + 工 ) 7 


输出 地 址 ， 因 为 &a+0 就 是 &a， 所 以 第 1 个 地 址 是 对 的 。 但 &a+1 则 不 是 &a[1] 的 地 址 ， 编 译 系统 会 在 数组 a 的 最 后 一 个 地 址 +1， 即 在 数组 a 的 第 3 个 元 素 的 首 地 址 0x0012FF78 处 移动 4 字 节 ， 即 存储 变量 i 
的 首 地 址 0x0012FF7C。 同 理 ，&a+2 应 从 i 的 尾部 0x0012FF80 开 始 移动 8 字 节 ， 输 出 0x0012FF88。 即 最 后 这 段 程序 的 输出 为 


0x0012FF70 0x0012FF7C 0x0012FF88 


有 人 说 可 以 使 用 & (a+i) ， 那 也 是 错误 的 ， 且 在 编译 时 就 会 出 现 错误 。 


3. 存 取 数 组 元 素 的 值 


a 是 数组 第 1 个 元 素 存储 的 首 地 址 ， 则 *a 就 是 这 个 地 址 存储 的 值 。 同 理 ， 数 组 第 i 个 元 素 的 值 可 以 用 下 标 表示 为 af]， 也 可 以 表示 为 * (a+i) 。 下 面 的 程序 演示 了 两 者 的 对 应 关系 。 


【 例 3.3】 演 示 数 组 元 素 的 存 取 。 


#include <stdio.h> 
void main() 
{ 
int i =0, a[3], b[3]; 
for (i=0; i<3; i++) 
{ 
a[li] = i + 50; 
x* (b+i) = i+ 50; 
} 
printf("%d %d\n"，a[0]，*a); // 两 种 表示 方法 等 效 
for (i=0; ix3; i++} 
printf ("%d ", a[il]); 
printf ("Na") 
for (i=0; i<3; i++) 
printf("%d "，*(b + 二)); // 与 a[i] 等 效 
printf (Nn")s 


程序 运行 结果 如 下 : 


50 50 
50 51 52 
50 351 32 


运行 结果 也 证 实 了 上 述 结论 。 这 两 种 方法 都 要 熟练 掌握 。 


3.2 ”一 维 字符 串 数 组 


字符 数组 是 数组 的 一 个 特例 。 它 除了 具有 一 般 数组 的 性 质 之 外 ， 还 具有 自己 的 一 些 特点 。 它 存储 的 是 一 串 字符 序列 ， 其 中 还 包括 转 义 字符 序列 。 在 字符 串 的 最 后 位 置 上 存放 一 个 标记 串 结束 的 字符 
(ASCll 字 符 的 0) ， 即 空 字 符 。 用 转 义 字符 \0' 表 示 。 字 符 串 数组 以 \0 结束 ， 它 的 长 度 应 是 存储 字符 长 度 加 1。 现 在 分 析 


int al3]s 
char 8S[317 


这 两 个 定义 的 区 别 。 字 符 数组 与 整 型 数组 的 主要 不 同 之 处 有 如 下 几 点 。 


1) 整 型 数组 a 的 各 个 单元 的 数值 长 度 是 可 以 不 相同 的 ， 如 a[0]=123，a[2]=12345，a[0] 是 3 位 数字 ，a[2] 是 5 位 数字 。 而 字符 数组 s 的 各 个 单元 都 只 能 放 一 个 字符 ， 如 s[0]="w'，s[1]='e'，w 和 和 e 都 是 一 个 


字符 。 


2) 它们 的 有 效 长 度 不 同 ，a[3] 代 表 有 3 个 数组 元 素 ， 没 有 a[3]。 而 字符 数组 s 中 的 s[2]=^\0'， 存 放 的 是 字符 串 结 束 标志 ， 实 际 可 用 的 有 效 上 界 是 s[2]， 即 只 能 放 2 个 字符 。 它 的 第 s[2] 个 单元 是 定义 的 有 效 
上 界 ， 当 然 也 没有 s[3]。 


3) 字符 数组 的 初始 化 格式 比较 特殊 ， 可 以 用 字符 串 来 代 蔡 ， 如 : 


char str[3] = "we"; // 编译 程序 将 自动 加 上 结束 标记 '\01' 


也 可 以 同 整 型 数组 一 样 初 始 化 。 如 : 


char Stzf3] = { ‘w', "e's NO'}; // 必须 手工 以 '\0' 结 束 


上 述 两 种 方式 置 初 值 是 等 价 的 。 在 对 字符 数组 初始 化 时 ， 为 使 程序 能 觉察 到 此 数组 的 未 尾 ， 在 内 部 表示 中 ， 编 译 程序 要 用 \0 来 结束 这 个 数组 ， 从 而 存储 的 长 度 比 双 引 号 之 间 的 字符 的 个 数 多 一 个 。 在 上 
面 的 具体 例子 中 ，"we "字符 串 中 的 字符 数 是 2， 而 str 的 长 度 却 是 3。 


4) 与 数值 数组 一 样 ， 字 符 串 数组 的 名 字 就 是 字符 串 的 首 地 址 。 不 同 的 是 ， 字 符 串 是 顺序 存放 并 以 \0 "作为 结束 标志 。 所 以 字符 串 既 可 以 按 顺序 输出 ， 也 可 以 用 名 字 整 体 输出 。 在 读 入 字符 串 时 ， 单 个 字 
符 串 中 不 能 有 空格 。 


【 例 3.4】 演 示 字符 串 数组 的 例子 。 


#include <stdio.h> 
void main() 


{ 


char s[]="abcd"; // 定义 字符 串 

int i= 

printf ("%s\n", s); // 整体 输出 内 容 

for (i=0;i<4; i++) // 顺序 输出 
printf ("he "7 sli])s 

printf (Na)? 


字符 串 顺 序 存放 ， 字 符 串 名 是 其 首 地 址 。s 输 出 的 不 是 地 址 ， 而 是 地 址 里 的 内 容 。 程 序 输出 结果 如 下 。 


abcd 
a ba 


需要 注意 的 是 ， 输 出 字符 串 首 地 址 格式 可 使 用 “%p” 以 十 六 进 制 输出 ， 也 可 以 “%u” 或 者 “%d” 以 十 进 制 格 式 输出 ， 但 不 能 使 用 


printf ("%s\n", &s); 


语句 ， 这 个 语句 仍然 是 输出 字符 串 的 内 容 。 


【 例 3.5】 演 示 使 用 不 同 格式 输出 字符 串 数组 首 地 址 的 例子 。 


#include <stdio.h> 
int main() 
char s[]="fish"; 
printf ("%#p %#p\n",&s, s); 
printf ("%10u Su\n",&s, s); 
printf("%10d %d\n",&s, s); 
printf("%10s %s\n",&s, s); 
return 0; 


输出 结果 如 下 : 


0x0012FF78 0x0012FF78 
1245048 1245048 
1245048 1245048 
fish fish 


3.3 ”使 用 一 维 数组 容易 出 现 的 错误 


使 用 数组 最 容易 犯 的 错误 是 数组 越界 和 初始 化 错误 。 本 节 的 分 析 仅 局 限于 一 维 数组 。 


3.4 综合 实例 


本 节 列 举 几 个 典型 的 例子 ， 说 明 数 组 的 使 用 方法 。 


【 例 3.14】 计 算 输 入 字符 串 中 数码 和 字符 出 现 次 数 的 程序 。 


#include "stdio.h" 

void main( ) 

{ 
jn iy Tr me ndtl0l3 
char s[100], c; 


j=0; 
nw=0; 
for ( i=0; i <10; i++ ) 
nd[i]=0; 
while ( ( c=getchar( ) )!= '\n' ) 
{ 
s[j]=c; 
Switch ( s[j] ) { 
case '0': Case '1': Case '2'; 
Case '3': Case '4': Case '5'; 
Case ‘6': wase 1715 case '8'; 
case '9': 
nd[s[j]-"0']++; 
break; 
default: 
mw++7 
break; 
} 
js 


} 

for ( i=0; i<10; i++ ) 
printf (We " 1 )3 

printf ("\n"); 

for ( i=0; i<10; i++ ) 
printf ("%a ", nd[lil] }? 

printf ("\nnw=%d\n", nw ); 


程序 运行 示范 如 下 : 


本 例 依赖 于 数字 的 字符 表示 ，switch 语 句 将 数字 分 离 出 来 ， 而 且 此 数字 的 值 是 sj]-'"0 ， 这 个 值 刚 好 落 在 数值 0~9 之 间 ， 恰 好 是 nd0 的 下 标 值 。 非 数字 则 由 nw 计 数 。 


【 例 3.15】 统 计 输 入 捉 中 每 个 数字 、 字 母 和 其 他 字符 的 个 数 。 


#include <stdio.h> 
void main( ) 
{ 
int i, nother; 
char ce; 
int ndigit[10], nchar[26]; 
nother=0; 
For © i=07 T2107 ++ } 
ndigit [i]=0; 
for ( i=0; i<26; ++i ) 
nchar[i]=0; 
while( ( c=getchar( ) ) != '\n' ) 
if (cc>= '0' && c<= '9' ) 
++ndigit[c-"'0']; 
else if (c >= 'a' && c<= 'z' ) 
+tneharle-'a'l} 


else if (c>= 'A' && c<= '2' ) 
+inchar[c-'A'];} 
else 
++nother; 
printf ("digits=" ); 
for ( i=0; i<10; ++i ) 
printf ("%d ",ndigit[i] ); 
printf ("\ncharacters=" ); 
for ( i=0; i<26? ++i } 
Printf ( “%d "rchar[li] 3 
printf ("\nother= %d\n",nother ); 


程序 运行 示范 如 下 : 


1234567898734abcdeghujxyz=-@&^%321 

digits=0 223211221 

characters=1 1111011010000000000100111 
other= 6 


测试 语句 : 


if (c>= 'a' && c<= '2' ); 


来 确定 c 中 字符 是 否 是 小 写 英文 字母 ， 如 果 是 小 写 英文 字母 ， 则 数值 c-'a 这 个 值 刚好 落 在 数值 0~25 之 间 ， 恰 好 是 nchar[ 的 下 标 值 。 大 写字 母 和 数字 处 理 方法 类 似 。 


通过 上 述 例子 可 以 看 出 ， 数 组 的 元 素 可 像 一 般 变 量 那样 进行 赋值 、 比 较 和 运算 。 


【 例 3.16】 求 解 6 个 元 素 的 整 型 数组 中 正 元 素 之 和 的 程序 。 


#include <stdio.h> 
void main( ) 
{ 
int i,sum; 
static int a[l ]={ -15,8, -225, -24, 56, -158}; 
sum=0; 
for { i=07 Te6r it ) f 
if(a[i] <0) 
continue; 
sum=sumta[il]; 


printf ( "sum=%d\n",sum ); 


程序 运行 输出 : 


Sum=64 


【 例 3.17】A、B、C、D、E 合 伙 夜 间 捕 鱼 ， 凌 晨 时 都 疲 忽 不 堪 ， 各 自在 河 边 的 树丛 中 找 地 方 睡 着 了 。 日 上 三 竿 ，A 第 一 个 醒 来 ， 他 将 鱼 平分 作 5 份 ， 将 多 余 的 一 条 扔 回 湖 中 ， 拿 自己 的 一 份 回 家 去 了 ; B 
第 二 个 醒 来 ， 也 将 鱼 平分 作 5 份 ， 扔 掉 多 余 的 一 条 ， 只 拿 走 自己 的 一 份 ; 接着 C、D、E 依 次 醒 来 ， 也 都 按 同样 的 办 法 分 鱼 。5 人 至 少 合伙 捕 到 多 少 条 鱼 ? 每 个 人 醒 来 后 看 到 的 鱼 数 是 多 少 条 ? 


【 解 题 思 路 】 假 定 A、B、C、D、E5 人 的 编号 分 别 为 1、2、3、4、5,， 为 了 容易 理解 ， 让 整数 数组 的 标号 直接 与 这 5 个 人 的 序号 对 应 ， 定 义 整数 数组 fish[6]。 不 使 用 fish[0]， 从 而 可 以 使 用 数组 fish[k] 表 
示 第 k 个 人 所 看 到 的 鱼 数 。fish[1] 表 示 A 所 看 到 的 鱼 数 ，fish[2] 表 示 B 所 看 到 的 鱼 数 .…… 显 然 有 如 下 关系 : 


fish[1]=5 人 合伙 捕 鱼 的 总 鱼 数 
fish[2]= (fish[1]-1) x4/5 
fish[3]= (fish[2]-1) x4/5 
fish[4]= (fish[3]-1) x4/5 


fish[5]= (fish[4]-1) x4/5 


由 此 可 以 写 出 如 下 一 般 表达 式 : 


fish[i]= (fish[i-1]-1) x4/5 i=2, 3, 4, 5 


这 个 公式 可 用 于 从 已 知 A 看 到 的 鱼 数 去 推算 B 看 到 的 ， 青 推算 C 看 到 的 .….. 现 在 能 否 倒 过 来 ， 先 知 E 看 到 的 再 反 推 D 看 到 的 .….. 直 到 A 看 到 的 。 为 此 将 上 式 改写 为 


fish[i-1]=fish[i]x5/4+1 i=5, 4, 3, 2 


分 析 上 式 如 下 : 


1) 当 i=5 时 ，fish[5] 表 示 E 醒 来 后 看 到 的 鱼 数 ， 该 数 应 满足 被 5 整除 后 余 1， 即 fish[5]%5==1。 


2) 当 i=5 时 ，fish[i-1] 表 示 D 醒 来 后 看 到 的 鱼 数 ， 该 数 既 要 满足 fish[4]=fish[5]x5/4+1， 又 要 满足 fish[41%5==1。 显 然 ，fish[4] 只 能 是 整数 ， 这 个 结论 同样 可 以 用 于 fish[3]、fish[2]、 和 fish[1]。 


3) 按 题 意 要 求 5 人 合伙 捕 到 的 最 少 鱼 数 ， 可 以 从 小 往 大 枚 举 ， 先 设 E 所 看 到 的 鱼 数 最 少 为 6 条 ， 即 fish[5] 初 始 化 为 6， 之 后 每 次 增加 5 再 试 ， 直 至 递 推 到 fish[1] 且 所 得 整数 除 以 5 之 后 的 鱼 数 为 1。 根 据 上 述 
思路 ， 可 以 将 程序 分 为 3 个 部 分 : 程序 准备 (包括 声明 和 初始 化 ) 部 分 、 递 推 部 分 和 输出 结果 部 分 。 


程序 准备 部 分 包含 定义 数组 fish[6] 并 初始 化 为 1， 定 义 循环 控制 变量 i 并 初始 化 为 0。 输 出 结果 部 分 就 是 输出 计算 结果 。 以 上 两 个 部 分 都 很 简单 ， 下 面 着 重 介绍 递 推 部 分 的 实现 方法 。 


递 推 部 分 使 用 do.…while 直 到 型 循环 结构 ， 其 循环 体 又 包含 两 部 分 : 


1) 枚 举 过 程 中 的 fish[5] 的 初 值 设 置 ， 一 开始 fish[5]=1+5; 以 后 每 次 增 5。 也 就 是 说 ， 第 1 个 边界 条 件 是 fish[5]=6， 以 后 的 边界 条 件 是 每 次 递增 5。 


2) 使 用 一 个 for 循 环 ，i 的 初 值 为 4， 终 值 为 1， 步 长 为 -1， 该 循环 的 循环 体 是 一 个 分 支 语句 ， 如 果 fishfi+ 1] 不 能 被 4 整除 ， 则 跳出 for 循 环 (使 用 break 语 句 ) ; 否则， 从 fish[i+11] 计 算出 fish 科 。 当 由 
break 语 句 让 程序 退出 循环 时 ， 意 味 着 某 人 看 到 的 鱼 数 不 是 整数 ， 当 然 不 是 所 求 ， 必 须 令 fish[5] 加 5 后 再 试 ， 即 重新 进入 直到 型 循环 do…while 的 循环 体 。 当 正常 退出 for 循 环 时 ， 一 定 是 循环 控制 变量 i 从 初 什 
4， 一 步 一 步 执行 到 终 值 1， 每 一 步 的 鱼 数 均 为 整数 ; 最 后 ji=0， 表 示 计 算 完 毕 ， 且 也 达到 了 退出 直到 型 循环 的 条 件 。 


// 捕 鱼 问题 参考 程序 


#include<stdio.h> 
void main() 


{ 


int fish[6]={1,1,1,1,1,1}; // 记录 每 人 醒 来 后 看 到 的 鱼 数 
int i=0; 
do 
{ 
fish[5]=fish[5]+5; // 让 E 看 到 的 鱼 数 增 5 


for (i=4; i>=1; i--) 
{ 
if (fish[i+1]%4!=0) 
break; // 跳出 for 循 环 
else 
fish[i]=fish[i+1]*5/4+1; // 计算 第 i 个 人 看 到 的 鱼 数 
} 
} while (i>=1); // 当 i>=1 时 , 继续 做 do 循环 
// 输出 计算 结果 
for (lly i Lt 
printf ("第 %d 个 人 看 到 的 鱼 是 $d 条。\n",i,fish[i]); 


程序 运行 的 输出 结果 如 下 : 


第 1 个 人 看 到 的 和 鱼 是 3121 条 。 第 2 个 人 看 到 的 和 鱼 是 2496 条 。 第 3 个 人 看 到 的 鱼 是 1996 条 。 第 4 个 人 看 到 的 鱼 是 1596 条 。 第 5 个 人 看 到 的 鱼 是 1276 条 。 


第 4 章 ”指针 与 数组 


在 C 语 言 中 ， 数 组 和 指针 是 两 个 非常 重要 的 概念 ， 一 定 要 熟练 掌握 数组 和 指针 的 用 法 。 虽 然 数 组 和 指针 是 两 个 不 相关 的 概念 ， 但 在 使 用 时 ， 却 又 存在 难以 割舍 的 关系 ， 所 以 一 定 要 掌握 两 者 配合 使 用 的 方 
法 。 只 有 掌握 这 些 内 容 ， 才 能 用 好 它们 。 


4.1 数组 与 指针 的 关系 


5 语言 的 数组 名 字 就 是 这 个 数组 的 起 始 地 址 ， 指 针 变量 存储 地 址 ， 数 组 名 就 是 指针 常量 ， 所 以 指针 和 数组 有 密切 关系 。 任 何 能 由 数组 下 标 完成 的 操作 ， 也 能 用 指针 来 实现 。 使 用 指向 数组 的 指针 ， 有 助 
于 产生 占用 存储 空间 小 、 运 行 速度 快 的 高 质量 的 目标 代码 。 


指向 数组 的 指针 实际 上 指 的 是 能 够 指向 数组 中 任 一 个 元 素 的 指针 。 这 种 指针 应 当 说 明 为 数组 元 素 类 型 。 例 如 ， 程 序 中 声明 如 下 整 型 数组 a 


int a[5]; 


这 时 只 要 声明 如 下 一 个 整 型 指针 变量 : 


int *pa; 


就 可 以 使 用 pa 指向 整 型 数组 a 中 的 任何 一 个 元 素 。 即 “pa=&af]” 代 表 下 标 为 i 的 元 素 的 地 址 。 所 以 指向 第 一 个 元 素 的 等 效 赋值 语句 为 : 


Pa=&a[0]7 


但 使 pa 指向 a 的 第 1 个 元 素 的 最 简单 的 方法 是 : 


pa=a; 


虽然 这 两 种 方法 是 等 效 的， 但 一 般 都 使 用 “pa=a” 的 简单 方式 。 


如 果 需 要 表示 指针 所 指向 的 数组 存储 单元 的 内 容 ， 可 使 用 “*” 运 算 符 ， 例 如 : 


*pa=*a[il]; 


就 指向 下 标 为 的 数组 元 素 。 假 设 pa 正 指向 数组 a 中 的 最 后 一 个 元 素 (pa=&a[4]) ， 那 么 如 下 的 赋值 语句 


a[4]=386; 
也 可 以 表示 成 等 效 的 语句 
*pa=386; 


在 数组 名 和 指针 之 间 有 一 个 区 别 ， 必 须 记 住 指针 是 变量 ， 故 pa=a 或 pa+ + 都 是 有 意义 的 操作 。 但 数组 名 是 指针 常量 ， 而 不 是 变量 ， 因 此 表达 式 a=pa、a++、pa=&a 都 是 非法 操作 。 假 设 指针 现在 指向 
a[0]， 则 数组 的 第 i 个 〈 下 标 为 )) 元素 可 表示 为 ali] 或 * (pa+i) ， 还 可 使 用 带 下 标的 指针 pa， 即 pa 中 和 * (pa+i) 的 含义 一 样 。 若 要 将 a[ 锋 设置 为 123， 下 面 语句 是 等 效 的 : 


a[4]=386; *(at+4)=386; *(pa+4)=386; pa[4]=386; 


所 以 ， 在 程序 设计 中 ， 凡 是 用 数组 表示 的 均 可 使 用 指针 来 实现 ， 一 个 用 数组 和 下 标 实现 的 表达 式 可 以 等 价 地 用 指针 和 偏 移 量 来 实现 。 表 4-1 给 出 了 一 个 数组 元 素 的 4 种 关系 。 


【 例 4.1】 演 示 没有 另外 定义 指针 ， 直 接 使 用 数组 名 作为 指针 的 例子 。 


#include <stdio.h> 
void main() 
{ 
int 4; a[ll={ti: 3 5，77 8}? 
* (a+4)=86; // 使 用 数组 名 a 作为 数组 第 1 个 元 素 的 指针 


for (i=0; i<5; ++i) 
printf ("%d %d 
printf ("\n"); 


(ati));  // 交替 使 用 两 种 


"alil,* 


方式 输出 


二 


【 例 4.2】 演 示 数 组 与 指针 关系 的 例子 。 


表 4-1 


指针 与 数组 元 素 的 关系 


| 


HT 


al0l==*a==*pa= = palOf] 

a[1]==*(a+1) == *(pa+l)= = pa[l] 

a[2]= = *(a+2) == *(pa+2)= = pa[2] 
( 续 ) 


四 者 逻辑 关系 
a[3]== *(a+3)= = *(pa+3) = = pa[3] 
a[4]== *(a+4) = = *(pa+4) = = pa[4] 


#include <stdio.h> 
void main() 


{ 


int a[]={1, 3, 5, 7, 9}, *p=a, i;  // 相当 于 int *p=&a[0]; 

for (i=0; i<5; ++i) // 演示 3 种 输出 方式 
printf(" "sd Sd %d "alily*(ati)*(tpti)}?} 

printf ("\n%#p, $#p\n" a // 演示 a 即 数组 首 地 址 

for (i=0; i<5; i++) // 演示 指针 使 用 下 标 
printf ("% 到 [二 过 

for(; peat5;+ip) // 演示 从 a[0] 开始 输出 至 a[4] 
printf tSd *, *p)s 

for (~--p;p>=a; --p) // 演示 从 a[4] 开始 输出 至 a[0] 


printf ("% 
printf ("Nn") 


开始 执行 最 后 一 个 for 语 句 时 ，p=&a[5] 已 经 越界 ， 所 以 使 


减 1 操作 。 程 序 输出 如 下 : 


7 了 区 全 时 
Se Ox0012FF6C 
二 并 


4.2 ”一 维 字符 串 数 组 与 指针 


字符 串 名 是 其 首 地 址 ， 使 用 指针 可 以 方便 地 处 理 字符 串 。 


【 例 4.3】 演 示 字符 串 数组 和 指针 的 例子 。 


因为 字符 串 用 途 广泛 ， 所 以 单独 


一 节 讲 述 。 本 节 主 要 通过 几 个 典型 的 例子 说 明 其 使 用 方法 。 


#include <stdio.h> 
void main ( ) 
{ 


int i = 0; 


char a[]="ABCD", *p="abcd"; // 定义 字符 串 和 
printf ("%s,%s\n",a, p); // 整体 输出 各 自 
for (i=0; i<4; i++) // 演示 指 


printf("%e "plil}s 
while (*p) 

printf ("%c", wp++); // 依次 输出 当前 *p， 即 输 
p=p-2; // Pp 指向 字符 常 
printf(" SsM\n", p)s // 输出 字符 cd 
p=a; 


printf ("%s,%s\n",a, p); 


字符 囊 常量 
的 内 容 
针 使 用 下 标 输出 a b c d 


// 顺序 输出 字符 串 常量 ， 直 到 为 空 


出 abcd 


量 中 的 字符 c 


// 指针 p 改 为 指向 a， We 
// 整体 输出 ， 两 者 内 容 一 样 ， 均 为 


程序 运行 输出 结果 如 下 : 


ABCD, abcd 
abcadabcd cd 
ABCD, ABCD 


字符 串 顺 序 存放 ， 字 符 串 名 是 其 首 地 址 ，p 输 出 的 不 是 地 址 ， 


【 例 4.4】 将 字符 串 常量 t 的 内 容 复 制 到 数组 s 中 ， 程 序 中 t+ + 是 指针 加 1 


而 是 地 址 里 的 内 容 。 


即 移动 一 个 字符 位 置 ， 


从 而 实现 一 个 字符 一 个 字 


符 的 复制 。 


#include <stdio.h> 

void main () 

{ 
char s[32], 
int i=0; 
while ( s[i] = *t++ ) 

+t; 

printf (" 


*t=" You are welcome!™; 


"Ss\n"; Ss )? 


程序 输出 结果 如 下 : 


You are welcome! 


程序 中 的 while 语 句 首先 将 {指向 的 字符 复制 到 s 数 组 的 单元 中 ， 然 后 将 指针 t 加 1， 最 后 根据 复制 的 内 容 来 决定 条 件 的 真 假 ， 若 当 复制 的 内 容 不 为 \0'， 即 值 不 为 零 ， 故 为 真 ， 继 续 循环 。 只 有 当 复 制 到 结 
尾 时 ， 内 容 才 为 \0'， 即 值 为 零 ( 假 ) ， 结 束 循环 。 


【 例 4.5】 使 用 两 个 指针 进行 相 减 操作 求 串 长 度 。 


#include <stdio.h> 
#include <malloc.h> 
void main () 
{ 
char my tar 
s=( char *) malloc(128); 
scanf ( "%s", S ); 
一 S7 
while (*p != '\0' ) 
二 十 7 
Erintf ( “$d\n";, 人-S) )7 


程序 运行 示范 如 下 : 


123456789ABCDEFG 
16 


程序 没有 对 p 的 操作 进行 计数 ， 而 是 在 操作 p 之 前 先 使 用 一 个 临时 指针 s 保 存 p， 最 后 计算 p-s 的 值 ， 即 得 到 字符 串 的 长 度 。 


4.3 字符 串 常量 


局 部 字符 串 常量 只 是 存储 在 文字 常量 区 ， 


字符 串 常量 存放 在 文字 常量 区 。 这 一 点 要 特别 注意 ， 不 管 是 全 局 字符 串 常量 ， 还 是 局 部 字符 串 常量 ， 都 由 系统 分 配 在 文字 常量 区 ， 这 个 区 位 于 全 局 区 。 当 然 
并 不 像 全 局 字符 串 那样 可 以 共享 。 


由 此 可 见 ， 文 字 常量 区 仅 用 于 保存 字符 串 常 量 。 字 符 串 常量 是 不 能 改变 的 ， 由 定义 字符 指针 时 同时 定义 常量 字符 串 。 如 【 例 4.4】 中 的 字符 指针 t。 


字符 串 数组 与 字符 串 常量 是 不 一 样 的 ， 字 符 串 常量 不 仅 节约 内 存 ， 而 且 使 用 方便 。 


【 例 4.6】 使 用 字符 串 常量 的 例子 。 


#include <stdio.h> 
void main () 


{ 


int i=0; 
char st[Ll6]: *p; *sy 
s= "we are here!"; // s 指 向 存储 字符 串 元 素 w 的 地 址 
p=s; // PP 的 指向 与 S 相 同 
printf ("p 输 出 $s s 输 出 $s\n", p, s); 
while ( st[i] = *s++ ) // 为 字符 数组 赋值 结束 时 ，s 指 向 \0 
了 + 二》 
printf ( "st 输出 ssN\n"， st ) 7 
printf ("p 输 出 $s s 输 出 ss\n"，P，s) // s 指 向 \0， 输 出 为 空 ， 但 p 指 向 w 
s = s-10; // s 指 向 a 
printf ("p 输 出 $s s 输 出 $s\n", p,， s); // s 输 出 are herel 
} 
程序 运行 结果 如 


P 输 出 we are here! s 输 出 we are herel 
st 输出 we are here! 

P 输 出 we are here! s 输 出 

P 输 出 we are here! s 输 出 are here! 


不 要 混淆 指 针 与 指针 所 指向 的 数据 。 尽 管 赋值 语句 


S= "we are here!"; 


使 得 打印 语句 输出 s 的 值 就 是 字符 串 "we are here! “， 但 却 不 能 认为 的 值 就 是 这 个 字符 串 。 实 际 上 ，s 的 值 是 一 个 指向 由 'w'、'e'、"、'a'、…、'! ' 和 \0' 等 13 个 字符 组 成 的 字符 数组 的 起 始 元 素 ( 即 第 1 
个 元 素 w) 的 指针 。 因 此 ， 执 行 语句 


p=s; 


则 使 得 p 和 s 的 指向 一 样 ， 即 两 个 指针 都 指向 内 存 中 同一 地 址 。 这 条 语句 并 没有 同时 复制 内 存 中 的 字符 。 图 4-1 给 出 它们 的 示意 图 ， 第 1 行 的 输出 验证 它们 指向 的 数据 相同 。 一 定 要 记 住 : 复制 指针 并 不 同 
时 赋值 指针 所 指向 的 数据 。 


图 4-1 指针 p 和 s 指 向 同一 地 址 示意 图 


还 需要 注意 的 是 ， 常 量 字符 串 是 不 能 修改 的 。ANSI C 标 准 中 也 禁止 对 它 进行 修改 。 不 过 ， 某 些 C 编 译 器 允许 修改 ， 但 VC 不 允许 修改 。 


对 字符 串 数组 ， 只 能 一 个 一 个 地 赋值 。 注 意 while 语 句 中 的 s 指 针 的 指向 是 移动 的 ， 但 p 并 没有 动 ， 所 以 两 个 指针 的 指向 已 经 不 同 。 也 就 是 说 ， 一 个 字符 串 常量 可 以 供 几 个 指针 使 用 ， 并 且 互 不 影响 。 


赋值 完成 后 ，s 指 向 字符 串 的 结束 标志 ， 所 以 输出 内 容 为 空 ， 这 就 是 第 3 行 的 输出 结果 。 将 它 往 回 移动 ， 使 它 指 向 第 2 个 单词 的 首 字符 a， 使 它 输出 “are here! ”。 当 然 ，p 的 输出 不 变 ， 仍 然 是 完整 的 
字符 串 内 容 ， 这 是 最 后 1 行 的 输出 结果 。 


由 此 可 见 ， 使 用 字符 串 常量 能 减少 内 存 开支 并 提高 程序 效率 。 


4.4 指针 数组 


指针 本 身 也 是 变量 ， 所 以 将 指向 相同 变量 的 指针 变量 集合 在 一 起 就 构成 一 个 指针 数组 。 指 针 数 组 的 每 一 个 元 素 均 为 指针 变量 。 语 句 


int *p[5]y 


说 明 p 是 一 个 数组 ， 它 由 5 个 元 素 组 成 ， 每 个 元 素 均 是 指向 整 型 变量 的 指针 。 


【 例 4.7】 演 示 字 符 串 指针 数组 的 例子 。 


#include <stdio.h> 
int main( ) 
{ 


int i = 0; 


char *p[]={"DOG", "CAT", "COMPUTER", "MICROPROCESSOR", "FISH™ }; 
fort{t 1=0; i<5r iT 
printf ("%s ™, * (pti)); 
printf (Navy? 
return 0; 


p 为 具有 5 个 字符 指针 的 数组 ， 而 地 址 里 所 含有 的 字符 数量 不 一 ， 这 就 大 大 减少 了 内 存 开销 。 如 果 使 用 字符 串 数组 ， 则 必须 选取 最 长 的 字符 串 作为 基准 ， 会 浪费 内 存 。 


程序 运行 输出 结果 如 下 : 


DOG CAT COMPUTER MICROPROCESSOR FISH 


4.5 ”配合 使 用 一 维 数组 与 指针 


变量 的 角度 看 ，C 语 言 数组 和 指针 与 基本 数据 类 型 不 同 ， 它 们 都 属于 从 基本 数据 类 型 构造 出 来 的 数据 类 型 ， 但 又 分 属于 不 同 的 数据 类 型 ， 从 这 一 点 看 来 ， 它 们 两 者 之 间 并 不 存在 某 种 关系 。 如 果 换 一 
个 角度 看 ，C 语 言 的 数组 名 就 是 这 个 数组 的 起 始 地 址 (数组 名 就 是 指针 常量 ) ， 而 指针 变量 用 来 存储 地 址 ， 因 为 从 使 用 的 角度 看 ， 它 们 都 涉及 地 址 ， 所 以 在 使 用 时 ， 它 们 又 有 着 密切 的 关系 。 其 实 ， 任 何 能 
由 数组 下 标 完成 的 操作 ， 也 能 用 指针 实现 。 所 以 说 ， 指 针 和 数组 是 离 不 开 的 一 对 “ 难 兄 难 弟 ”， 是 失 在 一 根 绳 上 的 “ 昌 昨 ”。 


在 使 用 数组 上 ， 正 确 灵活 地 使 用 指针 ， 能 起 到 事半功倍 的 效果 。 


4.6 动态 内 存 分 配 与 非 数 组 的 指针 


数组 、 指 针 和 动态 内 存 也 是 密切 相关 的 ， 容 易 出 现 的 错误 仍然 是 边界 和 初始 化 问题 ， 所 以 要 特别 留神 。 


【 例 4.19】 下 面 程序 将 数组 ts 中 的 内 容 赋 给 指针 变量 p， 但 输出 结果 并 没有 包括 s 的 全 部 内 容 。 找 出 错误 之 处 并 改正 之 。 


#include <stdio.h> 
#include <string.h> 
int main () 
{ 
int i=0,j=0; 
char t[]="abcdefghij",s[]="klmopqrstuvwxyz", *p; 
P=t; 
i=strlen (七 ) 7 
while (( p[i+j] = s[j]) !='\0' ) 
J 
printf ("%s\n",p); 
return 0; 


使 用 数组 t 初 始 化 指针 的 想法 是 希望 利用 超出 t 的 存储 空间 来 存储 s， 这 是 危险 的 做 法 。 越 界 之 后 ， 并 不 能 保证 有 连续 的 有 效 存储 空间 用 以 存储 字符 串 s。 


可 以 另外 定义 一 个 大 于 s 和 t 总 长 度 的 字符 数组 。 例 如 
char st[30]; 
Pp=st; 


然后 使 用 如 下 两 个 循环 完成 赋值 : 


while ({ plil = tIi}) 07 ) 
++ 7 

While (( pli+j] = s[j]) !='\0" ) 
本 4 

pli+j]="\0"; 


一 般 采 用 申请 动态 内 存 的 方法 ， 即 为 指针 变量 申请 足够 的 存储 空间 。 


p=(char*)malloc ( strlen(t)+strlen(s)+1) 


下 标 。 


strlen 函 数 计算 的 是 实际 字符 串 长 度 ， 所 以 要 增加 一 个 结束 位 。 实 际 使 用 时 ， 需 要 判别 
特别 是 演示 下 标 为 负 值 的 使 用 方法 ， 以 便 更 好 地 理解 动态 内 存 的 特点 及 指针 的 灵活 使 


请 是 否 成 功 。 这 块 内 存 虽然 是 非 数组 的 指针 ， 但 却 可 以 像 数组 那样 使 有 


方法 。 


程序 中 演示 了 两 种 反 序 输出 的 方 


// 完整 的 程序 

#include <stdio.h> 
#include <string.h> 
#include <stdlib.h> 


int main () 
int i=0,j=0; 
char t[]="abcdefghij",s[]="klmopqrstuvwxyz", *p; 
if ( (p=(char*)malloc ( strlen(t)+strlen(s)+8)) = NULL ){ 
printf ("内 存 分 配 错误 !\n" ); 
exit (1); 
while (( p[i] = t[i]) !='\0' ) 
于 + 二 7 
while (( pli+j] = s[j]) !="\0' 
J 
p[i+j]="'\0'; 
printf ("%s\n",p) 


printf ("%c 

Brintf (Nn")s 

P=p+25; 

for (i=0; i>-26; 1i--) 
Printf ("%c",p[il]); 

rintE (ns 

p=p-25; 

free (p); 

return 0; 


程序 输出 结果 如 下 : 


abcdefghijklmopqrstuvwxyz 
ZzZyxwvutsrqponmlkjihgfedcba 
ZzZyxwvutsrqponmlkjihgfedcba 


释放 内 存 ， 必 须 保证 指针 指向 申请 的 动态 内 存 的 开始 位 置 ， 否 则 会 出 错 ， 所 以 程序 中 执 


数值 数组 的 使 用 方法 与 此 类 似 ， 不 再 歼 述 。 


申请 的 动态 内 存 虽 然 是 非 数组 的 指针 ， 但 可 以 像 使 这 个 指针 。 


数组 指针 那样 使 


【 例 4.20】 下 面 程序 将 数组 t 中 的 内 容 存 入 到 动态 分 配 的 内 存 中 。 找 出 错误 之 处 并 改正 。 


请 内 存 时 多 


请 了 6 个 ， 是 为 了 保证 free 函 数 可 靠 执 行 。 


“p=p-25; ”。 


#include <stdio.h> 
#include <string.h> 
#include <stdlib.h> 
void main () 
{ 
int i=0; 
char t[]="abcde"; 
Char *p; 
if ( (p=malloc ( strlen(t) ) ) 一 NULL ) { 
Printf ( "内 存 分 配 错误 !\n" ) 7 
exit (1); 
} 
while (( p[lil] = t[i]) 
和 
printf ("%s\n",p); 


!="'\0' ) 


这 个 程序 可 以 编译 并 正确 运行 ， 但 如 果 从 语法 上 齐 ， 可 以 找 出 几 个 问题 。 首 先 指针 初始 化 不 对 ， 需 要 强迫 转换 为 char 指 针 类 型 。 另 外 申请 的 内 存 不 够 装 入 字符 串 。 因 


字符 串 的 长 度 ， 但 存 入 它们 时 ， 还 需要 增加 一 个 标志 位 。 即 正确 的 形式 应 该 为 : 


为 库 函 数 strlen 计 算出 来 的 是 实际 


if ( (p=(char *)malloc ( strlen(t)+1 ) ) == NULL ) 


但 是 ， 为 什么 能 正确 运行 呢 ? 这 就 是 指针 的 特点 了 。 


请 的 内 存 不 够 ， 但 却 能 正确 运行 。 如 果 使 


p=(char *)malloc (1); 


语句 ， 也 能 正确 运行 。 因 为 毕竟 使 指针 p 指 向 一 个 有 效 的 地 址 ， 也 就 是 对 指针 正确 地 执行 了 初始 化 。 至 于 分 配 的 地 址 不 够 ， 并 不 限制 指针 的 移动 ， 这 时 指针 可 以 去 占用 “他 人 ”的 地 址 。 这 一 点 务必 引起 
注意 ， 如 果 它 “ 跑 ” 到 别人 要 用 到 的 区 域 ， 就 会 起 到 破坏 作用 ， 甚 至 造成 系统 崩溃 。 
请 内 存 时 ， 要 注意 判别 是 否 申请 成 功 。 在 使 用 完 动态 内 存 之 后 ， 应 该 使 用 语句 
free (P) 7 


释放 内 存 ， 这 条 语句 放 在 程序 结束 之 前 即 可 。 


因为 是 在 复制 了 结束 位 之 后 满足 结束 循环 条 件 ， 所 以 就 不 能 再 写 入 结束 标志 了 。 


// 正确 程序 
#include <stdio.h> 
#include <string.h> 
#include <stdlib.h> 
void main () 


int i=0; 

char t[]="abcde"; 

char *p; 

if ( (p=(char *)malloc ( strlen(t)+1 ) ) = NULL ){ 
printf ("内 存 分 配 错误 !\n"” ) 7 
exit (1); 


} 

while (( p[li] = t[i]) 
了 

Printf ("Se\n", SB)y 

free (p); 


"No" ) 


4.7 ”二 维 数组 与 指针 


虽然 本 节 只 限于 讨论 二 维 数组 ， 但 这 些 方法 也 可 以 推广 到 三 维 数组 。 


4.8 综合 设计 实例 


本 节 给 出 一 个 综合 设计 实例 。 


假设 给 定 班级 各 科 考 试 平均 成 绩 的 原始 资料 如 下 : 


数学 :75 物 理 :80 外 语 :83 政 治 :85 体 育 :86 人 数 :30 


要 求 统计 出 全 班 学 期 总 平均 成 绩 以 及 得 分 最 低 的 科目 和 该 科目 的 成 绩 。 要 求 的 输出 结果 如 下 : 


原始 信息 如 下 : 数学 ;75 物理 :80 外 语 :83 政 治 :85 体 育 :86 人 数 :30 平 均 成 绩 :0 最 低 分 数 科目 的 成 绩 :0 最 低 分 数 的 科目 :全 班 各 科 平 均 成 绩 如 下 : 数学 :75 物 理 :80 外 语 :83 政 治 :85 体 育 :86 统 计 结 果 如 下 : 人 数 :30 平 均 成 绩 :81 最 低 : 


第 5 章 ”函数 基础 知识 


C 语 言 的 模块 设计 离 不 开 函 数 ， 设 计 函 数 离 不 开 变量 。 掌 握 函 数 设计 和 调用 的 正确 方法 是 程序 设计 的 基本 功 ， 而 正确 设计 和 使 用 变量 ， 既 能 提高 函数 的 效率 ， 又 能 保证 程序 的 正确 性 并 提高 程序 设计 的 效 
率 。 本 章 主要 介绍 函数 的 基本 概念 及 其 基础 知识 、C 程 序 的 典型 结构 和 变量 的 作用 域 。 


5.1 子 数 


CC 语言 是 结构 化 程序 设计 语言 ， 它 的 程序 设计 特点 就 是 函数 设计 。 一 般 来 讲 ，(C 的 源 程序 是 由 若干 个 函数 组 成 的 。 运 行 时 ， 程 序 从 主 函 数 main 开 始 执行 ， 到 main 的 终止 行 结束 。 其 他 函数 由 main 或 别 的 
数 或 自身 调用 后 组 成 可 执行 程序 。 


x] 


所 谓 函 数 ， 就 是 模块 的 基本 单位 ， 是 对 所 处 理 问题 的 一 种 抽象 。 例 如 ， 将 求 绝 对 值 的 功能 抽象 为 abs (参数 ) ， 就 有 abs (25) =25 和 abs (-25) =25。 称 abs 为 求 一 个 数 的 绝对 值 图 数 ， 而 称 25 和 -25 为 
函数 abs 的 参数 。 


将 一 切 多 辑 功能 完全 独立 或 相对 独立 的 程序 部 分 都 设计 成 函数 ， 并 让 每 一 个 函数 只 完成 一 个 功能 。 这 样 ， 一 个 函数 就 是 一 个 程序 模块 ， 程 序 的 各 个 部 分 除了 必要 的 信息 交流 之 外 ， 互 不 影响 。 相 互 隔离 


的 程序 设计 方法 就 是 模块 化 程序 设计 方法 。 可 以 说 ， 结 构 化 思想 改进 了 函数 的 设计 原则 ， 而 一 个 函数 设计 的 好 坏 又 体现 在 结构 化 思想 的 运用 上 。 由 此 可 见 ，(C 程 序 设计 的 质量 决定 于 如 何 设计 结构 化 好 的 函 
【 例 5.1】 编 写 一 个 具有 两 个 参数 的 函数 max， 比 较 这 两 个 参数 的 大 小 ， 并 将 大 者 作为 函数 的 返回 值 。 


下 面 的 主 程序 调用 max 函 数 ，x 的 值 就 等 于 3、b 中 的 最 大 值 。 为 了 方便 讲解 ， 将 用 注释 的 形式 给 出 每 行 的 行 号 。 


#include <stdio.h> ¥ 
double max (double, double); // 2 函数 max 的 原型 声明 
int main( ) // 3 主 函 数 
{ // 4 主 函 数 定义 开始 
double a,b,x; // 5 声明 变量 
a=2.5; // 6 变量 赋值 
b=3.5; Fd 
x=max( a,b ); // 8 函数 调用 
printf ("%f\n", x); // 9 输出 函数 返回 值 
return 0; // 10 返回 0 值 
} 17 -11 支 来 
// 12 空 行 
double max (double m，double n) // 13 函数 max 的 定义 
{ // 14 
if (m>n) // 15 
return m // 16 
else # 
return n; a 
L J 1 


5.2 “程序 的 典型 结构 


可 以 按 编制 C 程 序 使 用 程序 文件 (包括 头 文件 和 源 程序 文件 ) 的 数量 将 其 分 为 单 文 件 结构 和 多 文件 结构 ， 而 且 单 文件 结构 没有 自己 定义 的 头 文件 。 多 文件 结构 又 可 以 按 编制 C 程 序 源 文 件 和 头 文件 的 多 少 
分 为 两 类 ， 一 类 是 只 有 一 个 源 程序 文件 和 头 文件 ， 另 一 类 有 多 个 源 程序 文件 和 一 个 或 多 个 头 文件 。 当 然 ， 前 者 只 是 后 者 的 特例 而 已 。 


5.3 ”变量 的 作用 域 


内 存 地 址 由 系统 分 配 ， 不 同 机 器 为 变量 分 配 的 地 址 大 小 虽然 可 以 不 一 样 ， 但 都 必须 给 它 分 配 地 址 。 变 量 的 存储 类 型 在 变量 声明 中 指定 。 变 量 声明 的 一 般 形式 为 


存储 类 型 。 类 型 ”变量 名 列表 ; 


5 定义 的 常用 存储 类 型 有 4 种 ， 即 auto、extern、static、register， 分 别称 为 自动 型 、 外 部 型 、 静 态 型 和 寄存 器 型 。 可 以 在 声明 时 为 变量 赋 初 值 。 例 如 ， 下 面 的 例子 


auto int a; 

static float b, c; 
extern double x; 
register int i=0; 
static int size=60; 


volatile 影 响 编译 器 编译 的 结果 ， 这 里 暂 不 讨论 volatile 的 使 用 方法 。 


应 该 养 成 在 声明 时 就 为 变量 赋 初 值 的 习惯 ， 但 在 某 些 特殊 场合 ， 则 只 能 声明 ， 如 头 文件 中 对 外 部 变量 的 声明 。 


C 程 序 的 源 文件 可 以 分 散在 几 个 文件 之 中 ， 事 先 编 好 的 程序 可 以 从 库 中 装 入 ， 这 就 涉及 变量 的 作用 域 范围 。 如 何 说 明 变 量 ， 才 能 在 编译 期 间 被 适当 地 编译 ”才能 使 程序 装 入 时 所 有 的 程序 段 都 能 被 适当 
地 连接 起 来 ”下 面 将 就 这 些 问题 分 别 加 以 说 明 。 


变量 作用 域 根据 其 起 作用 的 范围 分 为 一 个 块 结构 、 一 个 函数 、 一 个 源 程序 文件 及 包括 多 个 文件 〈 多 个 C 文 件 及 头 文件 ) 的 完整 程序 等 


如 
De 


5.4 ”变量 的 存储 地 址 分 配 


可 以 将 存储 区 分 为 代码 区 、 文 字 常量 区 、 全 局 区 (静态 区 ) 、 堆 和 栈 。 代 码 区 用 来 存放 程序 的 二 进 制 代 码 ， 由 系统 负责 。 文 字 常量 区 存放 字符 串 常量 。 这 一 点 要 特别 注意 ， 不 管 是 全 局 字符 串 常量 ， 还 
是 局 部 字符 串 常量 ， 都 由 系统 分 配 在 文字 常量 区 ， 这 个 区 位 于 全 局 区 ， 当 然 ， 局 部 字符 串 常量 只 是 存储 在 文字 常量 区 ， 并 不 像 全 局 字符 串 那样 可 以 共享 。 


5.5 main 函 数 原型 及 命令 行 参数 


main 函 数 是 一 个 特殊 的 函数 。 首 先 ， 每 个 C 程 序 都 必须 有 一 个 名 为 main 的 函数 ， 程 序 从 这 里 开始 执行 。 语言 可 以 对 没有 main 函 数 的 程序 部 分 进行 编译 ， 但 若 其 他 模块 也 没有 包含 main 函 数 ， 则 连接 
失败 。 


main 函 数 另 一 个 独特 的 属性 是 ， 它 有 两 种 正式 的 原型 且 经 常会 使 用 一 些 其 他 形式 。 两 种 标准 原型 如 下 。 


int main(void); 
int main(int argc, char* argv[]); 


整 型 返回 值 的 作用 是 向 系统 返回 一 个 状态 码 ， 这 在 复杂 应 用 程序 的 过 程 间 通信 时 会 用 到 ， 不 过 它 对 单一 的 程序 是 没有 什么 意义 的 。 在 这 种 状态 下 ， 可 以 采用 一 些 非 标 准 的 形式 ,如 “void 
main (void) ”。 无 返回 值 的 程序 能 够 正常 执行 ， 是 因为 多 数 系统 都 不 依赖 于 返回 的 状态 码 ， 简 单程 序 的 状态 码 没有 意义 。 


在 程序 开始 执行 时 ， 可 将 命令 行 传送 给 程序 。 当 调用 主 程序 main 时 ， 让 它 带 有 两 个 参数 。 第 1 个 参数 习惯 上 叫 作 argc， 是 表示 被 调用 程序 所 带 命令 行 参数 的 数目 ;第 2 个 参数 argv 是 指针 数组 ， 其 中 每 个 
元 素 是 指向 包含 命令 行 参数 的 字符 串 的 指针 ， 即 每 个 指针 对 应 一 个 字符 串 ， 而 第 1 个 指针 指向 的 通常 是 命令 名 字符 串 。 在 实际 应 用 中 ， 命 令 行 参数 是 很 有 用 的 。 


【 例 5.24】 实 现 echo 命 令 的 例子 。 


系统 有 一 个 命令 用 来 实现 参数 回响 ， 将 它 的 命令 行 参数 回响 在 一 个 单行 上 ， 并 用 空格 将 它们 分 隔 。 这 个 程序 不 能 在 Windows 下 运行 ， 要 转 到 DOS 窗 口 下 执行 。 例 如 : 


C:\> echo hello world <CR> 


程序 在 DOS 窗 口 输出 如 下 信息 : 


hello world 


在 执行 上 述 命令 时 ，argc 人 参数 的 值 为 3， 表 示 命 令 行 参 数 的 数量 。argv[0] 含 有 可 执行 程序 的 名 字 “echo”，argv[1] 是 “hello”，argv[2] 是 “world” 。 


下 面 的 程序 将 这 些 参数 分 行 输出 。 假 如 可 执行 文件 名 为 test， 输 入 如 下 命令 行 。 


C:\> test echo hello world 


这 里 的 文件 名 为 test，echo 只 是 参数 ， 应 得 到 的 输出 如 下 : 


argv[0]=test 
argv[1]=echo 
argv[2]=hello 
argv[3]=world 


也 就 是 说 ，main 函 数 可 以 获得 命令 行 参数 的 个 数 及 参数 的 内 容 。test.c 的 源 程序 如 下 。 


// test.c 
#include <stdio.h> 
void main (int argc, char *argv[]) 
{ 

imt 47 

printf ("argc=%d\n",argc); 

for (i=0; i<argc; ++i) 

printf ("argv[%d]=%s\n",i,argv[i]); 


假设 项 目 名 为 test， 编 译 后 在 test 的 Debug 文 件 夹 中 产生 test.exe 文 件 。 打 开 Windows“ 开 始 ”菜单 ， 选 择 如 图 5-9 所 示 “ 附 件 ” 中 的 “命令 提示 符 ”， 弹 出 如 图 5-10 所 示 的 窗口 。 


通读 
国 管理 工具 国 条 统 工具 
国 刻录 软件 回 娱乐 
辆 启动 加 Windows 资源 管理 器 
国 搜狗 拼音 输入 法 加 程序 兼容 性 向 导 
弛 系统 维护 工具 画图 
厂 迅雷 软件 计算 器 


加 一 键 恢复 系统 记事 本 

加 游戏 去 ”命令 提示 符 

外 Internet Explorer 扫描 区 和 照相 机 向 导 
(S$) 0utlook Express 风 通讯 湾 

4 PPS 影音 同步 

@ Mindows Media Player 与 字 板 


E> 远程 协助 远程 桌面 连接 


图 5-9 选择 命令 提示 符 示意 图 


Microsoft Windows *P [版 本 5. 1.2600] 
《C》 版 术 有 也 有 1985-28@1 Microsoft Corp. 


CC:\Documents and Settlings\zaliu>。 


图 5-10 命令 提示 符 窗口 示意 图 


假设 这 个 文件 夹 的 路 径 为 f:\test\Debug， 使 用 命令 行 命令 进入 Debug 文 件 夹 ，“m” 表 示 光 标的 位 置 ， 则 有 : 


FE:\test\Debug> 国 


在 光标 处 输入 如 下 命令 并 按 回 车 键 : 


F:\test\Debug> test echo hello world 


第 6 章 ”函数 设计 


一 般 而 言 ， 设 计 一 个 函数 并 不 难 ， 难 的 是 设计 合理 的 函数 类 型 及 参数 传递 方式 ， 并 能 正确 地 使 用 它们 。 函 数 类 型 决定 函数 返回 值 的 类 型 ， 而 参数 传递 既 要 考虑 哪些 可 以 作为 函数 参数 ， 也 要 考虑 是 否 允 
许 改 变 这些 参 数 。 要 综合 考虑 函数 返回 值 和 参数 ， 在 达到 目的 的 前 提 下 ， 尽 量 简化 函数 设计 。 推 荐 使 用 const 限 定 符 修饰 那些 不 允许 改变 的 函数 参数 。 


6.1 ”函数 设计 的 一 般 原则 


C 语 言 是 结构 化 程序 语言 ， 它 的 程序 设计 特点 是 函数 设计 、 逊 数 返 回 值 和 参数 传递 都 涉及 系统 如 何 为 变量 分 配 地 址 和 作用 域 ， 所 以 要 注意 结合 第 5 章 5.3 节 和 5.4 节 的 知识 。 


6.2 ”函数 的 返回 值 


函数 类 型 决定 返回 值 的 类 型 ， 两 者 必须 保持 一 致 。 如 前 所 述 ， 函 数 的 类 型 只 是 要 求 返回 值 的 类 型 与 其 一 致 ， 但 提供 的 返回 值 是 否 有 效 及 程序 如 何 正确 地 得 到 返回 值 ， 才 是 编程 要 实现 的 目标 。 本 节 将 主 
要 围绕 这 个 问题 深入 讨论 函数 的 返回 值 。 


数组 不 能 定义 函数 ， 所 以 函数 也 不 能 返回 数组 。 函 数 可 以 返回 指针 和 结构 。 实 际 上 ， 函 数 返 回 值 与 函数 参数 也 是 相关 的 ， 所 以 讨论 时 也 不 可 能 绝对 分 开 。 


一 定 要 注意 函数 返回 值 和 参数 的 区 别 。 可 以 通过 函数 返回 值 改 变调 用 函数 中 参数 的 值 ， 也 可 以 通过 参数 传递 的 方式 改变 参数 的 值 。 虽 然 推荐 将 不 需要 返回 值 的 函数 定义 为 void 类 型 以 简化 设计 ， 但 也 不 
是 说 不 允许 将 它 设计 为 非 void 类 型 ， 即 允许 被 调 函数 不 使 用 函数 的 返回 值 。 总 之 ， 设 计时 应 尽量 遵循 简单 合理 的 原则 。 


6.3 ”函数 参数 的 传递 方式 


CC 语言 函数 参数 的 传递 方式 只 有 传 值 方式 一 种 。 传 值 又 分 为 传 数值 和 传 地址 值 ， 参 数 传递 时 可 以 使 用 const 限 定 函 数 参数 ， 以 防止 被 调 函数 修改 。 


6.4 函数 指针 


在 C 语 言 中 ， 指 针 函 数 与 函数 指针 是 不 同 的 ， 一 个 特别 容易 引起 混淆 而 又 相当 有 用 的 特征 是 函数 指针 。 前 面 讲 过 ， 可 以 用 指针 变量 指向 整 型 变量 、 字 符 变量 及 字符 串 、 浮 点 变量 和 数组 。 其 实 ， 指 针 变 
量 也 可 以 指向 一 个 函数 。 因 为 尽管 函数 本 身 不 是 一 个 变量 ， 但 它 在 内 存 中 仍然 有 其 物理 地 址 。 在 编译 过 程 中 ， 原 代码 被 转换 成 目标 代码 ， 函 数 的 入 口 地 址 也 同时 确立 ， 所 以 就 能 够 将 函数 的 入 口 地 址 赋 给 指 
针 变量 。 程 序 调用 函数 ， 也 就 是 机 器 语言 的 “CALL” 指 向 了 这 个 入 口 点 。 因 为 指向 函数 的 指针 实际 上 包含 了 函数 的 入 口 点 的 内 存 地 址 ， 所 以 赋 给 指针 变量 的 地 址 就 是 函数 的 入 口 地 址 ， 从 而 该 指针 就 可 以 
来 代 蔡 函数 名 。 这 一 特性 也 使 得 函数 可 以 作为 实 参 传递 给 其 他 函数 。 由 此 可 见 ， 可 以 定义 一 个 指向 函数 的 指针 变量 ， 它 可 以 被 处 理 ， 如 传递 给 函数 ， 或 放置 在 数组 中 等 等 。 


通过 函数 指针 变量 可 以 完成 对 函数 的 调用 。 其 原理 是 通过 把 一 个 函数 赋 给 一 个 函数 指针 变量 ， 然 后 又 通过 该 函数 指针 变量 来 完成 对 函数 的 引用 。 因 为 函数 的 指针 是 一 个 比较 高 深 的 概念 ， 所 以 要 通过 多 
来 加 深 理 解 。 


【 例 6.32】 ”演示 使 用 函数 指针 输出 多 项 式 x3-4x+6 和 x2-3x 在 区 间 [-1，+1] 增长 步 长 为 0.1 时 的 所 有 结果 。 


#include <stdio.h> 
double fl (double x); 
double f2 (double x); 
#define STEP 0.1 
int main( ) 
{ 
i 
double x, (*p) (double); // double (*p) (double) 与 double (*p) ( ) 等 效 
for ( i=0; ix2; i++}) 1 
Printf ("第 %d 个 方程 : \n",i+1); 
if ( i==0) p = f1 (x); 
else p= £2(x); 
for( x= -1l; x <= 1; x += STEP) 
printf ("%f\tsf\n", x, (*p) (x)); 


return 0; 


} 

// 通 数 £1 

double fl (double x) 

{ return ( x*x*x 一 5xX +6);} 
// 函数 f2 

double f2 (double x) 

{return( x*x - 3*x )7} 


给 函数 指针 变量 赋值 时 ， 只 需要 给 出 函数 名 而 不 必 给 出 参数 。 因 为 语句 


p=f1; 


是 将 函数 入 口 地 址 赋 给 指针 变量 p， 而 不 涉及 实 参 与 形 参 结合 的 问题 ， 如 果 写 成 


P=£1 (X) 7 


的 形式 则 是 错误 的 。 


正如 数组 名 代表 的 是 数组 起 始 地 址 一 样 ， 这 里 的 函数 名 代表 函数 的 入 口 地 址 。p 是 指向 函数 f1 的 指针 变量 ， 它 和 f1 都 指向 函数 的 开头 ， 调 用 p 就 是 调用 f1。 与 过 去 所 讲 的 变量 的 重要 区 别 是 : 它 只 能 指向 
函数 的 入 口 处 ， 而 不 能 指向 函数 中 间 的 具体 指令 。 因 此 ,* (p+1) 、p+n、p-- 及 p++ 等 运算 对 它 都 是 没有 意义 的 。 


“double (*p) () ; ”语句 仅仅 说 明定 义 的 p 是 一 个 指向 函数 的 指针 变量 ， 


此 函数 带 回 实 型 的 返回 值 。 但 它 并 不 是 固定 指向 哪 一 个 函数 的 ， 而 只 是 表示 定义 了 这 样 一 个 类 型 的 


数 的 入 口 地址。 在 程序 中 把 哪 一 个 函数 的 地 址 赋 给 它 ， 它 就 指向 哪 一 个 函数 。 这 个 


程序 使 用 循环 语句 分 别 计算 两 个 函数 。 


us 


文 里 ， 


专门 


来 存放 函 


下 面 给 出 部 分 运行 结果 。 

第 1 个 方程 : 

-1.000000 9.000000 

-0.900000 8110000 
1.000000 3.000000 第 2 个 方程 : 

-1.000000 4.000000%% 
-0.200000 0.640000 

-0.100000 0.310000 


函数 指针 可 以 作为 函数 参数 ， 下 面 使 用 函数 指针 的 方法 ， 求 函数 10x2-9x+2 在 | 


【 例 6.33】 ”使 用 表达 式 调用 函数 指针 的 例子 。 


区 间 [0，1] 内 x 以 0.01 的 增 量变 化 的 最 小 值 。 


#include <stdio.h> 

double s1=0.07 

double s2=1.0; 

double step=0.01; 

double func( ),FindValue (double(*) ( )); 


int main ( ) 

{ 
double (*p) ( ); // 定义 函数 指针 
double x; 
p=func; // 指向 目标 函数 


x=FindValue (P) 7 

Printf ("最 小 值 是 : %$2.3fN\n"，X) 7 

return 0; 
} 
double func (double x) // 目标 函数 
{ 


return (10*x*x-9*x+2); 


} 
double FindValue (Gouble(*f) ( )) // 定义 求 最 小 值 函 数 ， 它 包括 函数 指针 
{ 

double x=sl, y=(*f£) (x); // 定义 变量 Y 与 func 函 数 返 回 类 型 一 致 


while( x <= s2 ){ 
if( 了 > (*£) (x) ) 
y= (*£) (X) 7 
x += step; 
} 


return y; 


运行 结果 如 下 : 


最 小 值 是 : - 0.025 


【 例 6.34】 ”使 用 函数 参数 调用 函数 指针 的 例子 。 


#include <stdio.h> 

double s1=0.07 

double s2=1.0; 

double step=0.01; 

double func( ),value (double(*) ( )); 

int main ( ) 

{ 
Printf ("最 小 值 是 : %$2.3f\n"，value (func)); 
return 0; 

} 

double func (double x) // 目标 函数 

return (1l0*x*x~-9*x+2)y 


} 
// 定义 求 最 小 值 了 数 ， 使 用 示 数 指针 作为 参数 
double value (double (*f) ( )) 
{ 
double x=sl, y=(*f) (x); 
while( x <= s2 ){ 
if( y > (*f£) (x) ) 
y= (*£) (X) 7 
其 += Stepy} 
} 


return y; 


// 使 用 函数 参数 调用 


6.5 ”理解 函数 声明 


只 有 人 避免 语法 “陷阱 ”， 才 能 读 懂 函数 。 为 了 更 好 地 编程 ， 还 要 避免 词法 “ 陷 


6.6 ”函数 设计 举例 


本 节 将 列举 一 些 简单 的 例子 以 加 深 读者 对 函数 设计 的 理解 。 


阱 ”。 为 此 ， 先 介绍 一 下 词法 分 析 中 的 “贪心 
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法 .二 


进行 函数 设计 时 ， 首 先 要 清楚 函数 的 类 型 和 返回 值 ， 然 后 根据 类 型 和 返回 值 确定 合适 的 参数 。 换 个 角度 思考 ， 函 数 是 实现 一 种 特定 算法 ， 所 以 本 章 也 简要 介绍 一 下 算法 的 概念 ， 以 便 使 读者 自己 设计 的 


坊 数 能 满足 算法 要 求 。 


一 般 来 讲 ， 除 了 很 简单 的 程序 之 外 ， 计 算 机 程序 都 是 通过 主 程序 调用 相应 的 函数 实现 的 。 为 了 设计 好 程序 ， 就 要 熟悉 计算 机 “ 解 题 ” 的 方法 ， 也 就 是 计算 机 的 “思维 方式 ”; 这 样 才能 根据 计算 机 的 特 
点 设计 出 合适 的 函数 以 实现 相应 的 算法 ， 然 后 编制 主 程序 正确 地 调用 这 些 函 数 完成 预定 功能 。 所 以 本 章 先 讨 论 函 数 设 计 的 一 般 原则 ， 然 后 结合 典型 算法 ， 用 实例 说 明 设计 的 具体 方法 ， 以 便 进 一 步 开 阔 读 者 
的 眼界 。 


7.1 范 数 的 类 型 和 返回 值 


调用 一 个 函数 的 目的 有 两 个 ， 一 个 是 直接 在 被 调 函数 里 输出 结果 ， 另 一 个 是 从 它 那 里 得 到 供 程序 继续 使 用 的 中 间 值 。 


7.2 ”正确 选择 函数 参数 


EZ 


选 定 了 函数 的 类 型 和 返回 值 后 ， 接 着 就 要 为 函数 设计 正确 的 参数 。 设 计 参 数 时 ， 尤 其 要 注意 需要 通过 键盘 进行 人 机 交互 的 参数 的 设计 。 


7.1.2 节 已 经 结合 实例 说 明了 这 个 问题 ， 本 节 主 要 讨论 结构 作为 函数 参数 的 问题 。 


7.3 ”算法 基本 概念 


本 节 简 要 介绍 算法 的 基本 概念 。 


从 直观 上 讲 ， 使 用 计算 机 来 解决 一 个 实际 问题 ， 就 是 对 应 给 定 的 一 组 输入 ， 求 得 一 组 相应 的 输出 。 要 解决 这 个 问题 ， 就 要 设计 能 解决 问题 的 具体 步骤 和 方法 ， 人 们 把 对 问题 的 解 题 方案 的 精确 而 完整 的 
描述 称 为 算法 。 程 序 可 以 作为 算法 的 一 种 描述 ， 因 为 在 编写 程序 时 要 考虑 计算 机 系统 运行 环境 的 限制 ， 所 以 程序 通常 要 考虑 很 多 与 方法 和 分 析 无 关 的 细节 。 程 序 是 利用 计算 机 程序 设计 语言 实现 的 算法 ， 但 
算法 并 不 等 于 程序 。 


1. 算 法 的 特征 


man 
} 


因为 算法 实际 上 是 一 种 抽象 的 解 题 方法 ， 所 以 说 现代 计算 机 是 面向 算法 的 自动 机 。 算 法 具有 动态 性 ， 因 此 算法 的 行为 非常 


， 它 具有 如 下 特征 。 


1) 确定 性 : 算法 中 的 每 一 个 步骤 都 必须 是 确切 定义 的 ， 不 允许 有 模棱两可 的 解释 ， 也 不 允许 二 义 性 。 


2) 有 限 性 : 一 个 算法 必须 在 执行 有 限 个 步骤 之 后 终止。 


3) 可 行 性 : 指 能 用 现 有 性 能 的 计算 机 在 有 实际 意义 的 时 间 内 解决 问题 。 可 行 性 是 对 确定 性 和 有 限 性 进一步 的 精确 化 。 首 先 ， 算 法 中 的 每 一 步 又 必须 是 能 实现 的 。 例 如 不 允许 出 现 分 母 为 0， 实 数 范围 内 
不 能 求 一 个 负数 的 平方 根 。 另 外 ， 算 法 执行 的 结果 要 能 达到 预期 的 目的 。 对 有 限 性 来 说 ， 不 仅 要 求 执行 步骤 有 限 ， 而 且 要 求 能 在 有 意义 的 时 间 内 用 现 有 的 水 平 的 计算 机 实现 。 以 国际 象棋 为 例 ， 它 可 能 出 现 
的 棋局 为 10120 种 ， 可 以 使 用 计算 机 模拟 全 部 棋局 ， 但 用 亿 次 机 ， 以 每 秒 处 理 3x106 个 棋局 的 速度 计算 ， 也 需要 10106 年 ， 虽 然 算法 是 可 以 实现 的 ， 但 却 没有 意义 。 


4) 输入 : 具有 0 个 或 多 个 输入 的 外 界 量 ， 它 们 是 算法 开始 前 赋 给 算法 的 初始 量 。 


5) 输出 : 至 少 产生 一 个 输出 ， 它 们 是 同 输入 有 某 种 特定 关系 的 量 。 


2. 算 法 效率 和 算法 分 析 


设计 算法 时 应 注意 实现 如 下 两 个 目标 。 


1) 设计 一 个 正确 的 、 容 易 理解 的 、 容 易 编 码 和 调试 的 算法 。 


2) 设计 一 个 能 有 效 利 用 计算 机 资源 和 求解 效率 高 的 算法 ， 即 空间 复杂 度 与 时 间 复 杂 度 低 的 算法 。 


以 上 这 两 个 目标 有 时 互相 冲突 ， 需 要 综合 考虑 。 通 过 对 算法 进行 分 析 ， 可 以 清楚 地 看 到 在 解决 同一 个 问题 时 不 同 算法 在 效率 上 或 存储 量 需求 上 的 差异 ， 所 以 可 以 通过 算法 分 析 来 度量 算法 的 优 劣 。 


在 分 析 算法 利用 计算 机 资源 的 效率 时 ， 主 要 应 从 执行 算法 所 耗费 的 时 间 和 使 用 存储 器 的 多 少 两 方面 来 分 析 。 


3. 算 法 的 重要 性 


无 论 是 制造 芯片 的 电子 线路 设计 软件 、 多 媒体 图 像 压 缩 技术 ， 还 是 “深蓝 ”计算 机 在 与 连续 12 年 保有 国际 象棋 世界 冠军 头衔 的 卡 斯 帕 罗 夫 的 对 弃 中 的 获胜 ， 都 是 靠 巧妙 的 算法 。 


算法 设计 是 人 类 智慧 的 结晶 。 计 算 机 科学 中 的 知识 创新 ， 算 法 的 创新 占有 重要 的 地 位 。 从 某 种 意义 上 说 ， 一 种 算法 的 创新 意义 不 亚 于 一 种 新 机 型 的 发 明 。 


由 此 可 见 ， 算 法 不 是 编程 技巧 。 不 能 把 “编程 快手 和 能 手 ”作为 衡量 和 掌握 计算 机 专业 知识 技能 的 唯一 标准 。 这 就 是 说 ， 在 以 后 的 学 习 中 ， 要 重视 算法 的 学 习 。 在 编程 中 要 注意 选择 更 有 效 的 算法 。 


7.4 使 用 库 函 数 


设计 函数 时 ， 可 以 直接 利用 函数 库 的 资源 ， 即 调用 库 函 数 。 另 外 ， 所 有 实用 的 C 程 序 都 必须 使 用 库 函 数 ， 所 以 必须 慌 得 如 何 正确 引用 库 函 数 。 


引用 库 函 数 要 特别 注意 如 下 几 个 问题 。 


1. 引 用 的 库 函 数 与 头 文件 不 匹配 


引用 库 函 数 时 的 首要 条 件 是 使 用 系统 头 文件 。 因 为 所 有 库 函 数 都 提供 了 一 个 头 文件 ， 在 该 头 文件 中 ， 已 经 精确 地 描述 了 对 自 变量 类 型 与 返回 类 型 的 说 明 ， 为 了 保证 能 够 得 到 正确 的 结果 ， 不 仅 需要 使 
系统 头 文件 ， 还 必须 保证 库 函 数 与 头 文件 的 引用 是 相互 匹配 的 。 例 如 ， 如 果 要 引用 求 绝 对 值 的 库 函 数 abs， 它 的 头 部 文件 在 math.h 里 ， 正 确 的 包含 应 为 


#include <math.h> 


2. 与 库 函 数 的 参数 类 型 不 匹配 


如 果 程 序 包含 的 头 文件 是 对 的 ， 下 一 步 就 要 正确 调用 库 函 数 。 在 使 用 库 函 数 时 ， 一 定 要 弄 清 楚 怎样 才 是 正确 的 使 用 ， 人 怎样 才 能 达到 预期 的 目的 。 例 如 要 使 用 库 函 数 Sin ， 可 以 查 库 函数 手册 中 的 函数 原型 
声明 。 函 数 sin 的 原型 在 math.h 中 ， 函 数 声明 为 


double sin ( double arg ) 


由 此 可 见 ， 该 程序 调用 的 参数 arg 是 弧度 ， 返 回 值 是 double。 


大 部 分 库 函 数 都 很 简单 ， 人 们 都 能 正确 地 使 用 它们 。 常 常 发 生 问题 的 原因 是 对 库 函 数 里 定义 的 数据 类 型 没有 掌握 ， 或 者 在 引用 时 ， 自 己 另外 对 它们 进行 了 定义 ， 而 这 些 定义 又 与 原 定义 不 符 。 


3. 对 库 函 数 的 作用 理解 不 正确 


只 有 正确 理解 库 函数 的 原型 ， 才 能 正确 使 用 它 。 例 如 ，strlen 的 函数 原型 为 


size t strlen( Const char *string ); 


size t 是 unsigned integer， 即 strlen 函 数 返回 字 串 的 长 度 (字符 串 的 个 数 ) ， 这 个 长 度 不 包含 字符 串 的 结束 标志 \0'， 也 就 不 是 存储 字符 串 的 长 度 。 假 设 对 于 字符 串 string， 如 果 想 使 用 下 面 的 语句 


printf ("字符 串 %s 的 长 度 为 %d。\n",string,strlen (String)+1) 7 


来 输出 它 的 长 度 ， 就 是 错误 的 。 虽 然 strlen 函 数 返回 字 串 的 长 度 (字符 串 的 个 数 ) ， 但 这 个 长 度 不 包含 字符 串 的 结束 标志 \0 ， 也 就 不 是 存储 字符 串 的 长 度 。 所 以 正确 的 方式 是 将 输出 语句 中 的 “+1” 去 
掉 。 即 改 为 


Printf ("字符 串 %s 的 长 度 为 %d。\n", stringv strlen (string)); 


7.5 ”设计 实例 


由 于 篇 幅 限制 ， 这 些 实例 主要 局 限于 函数 的 实现 ， 而 不 涉及 过 多 的 细节 。 


第 8 章 ”多 文件 中 的 函数 设计 


多 文件 编程 的 目的 是 保证 程序 的 结构 化 设计 质量 。 编 制 多 文件 涉及 头 文件 和 预 处 理 问题 。 本 章 将 结合 具体 实例 详细 介绍 头 文件 的 编制 、 多 个 C 语 言 文件 及 工程 文件 的 编制 等 方法 ， 以 提高 读者 多 文件 编程 


的 能 力 。 


8.1 “语言 预 处 理 器 


5 语言 预 处 理 器 是 人 编译 程序 的 一 部 分 ， 它 负责 分 析 处 理 几 种 特殊 的 语句 ， 这 些 语句 被 称 为 预 处 理 语句 。 顾 名 思 义 ， 预 处 理 器 对 这 些 语句 的 分 析 处 理 是 在 编译 程序 的 其 他 部 分 之 前 进行 的 。 预 处 理 语句 有 
3 种 ， 分 别 是 宏 定义 、 文 件 包 含 和 条 件 编译 。 为 了 与 一 般 C 程 序 语句 相 区 别 ， 所 有 预 处 理 语句 都 以 位 于 行 首 的 符号 “#” 开 始 。 


CC 语言 预 处 理 器 和 有 关 语句 能 够 帮助 程序 员 编写 易 读 、 易 改 、 易 移植 及 易 调 试 的 程序 ， 对 于 模块 化 程序 设计 也 提供 了 很 大 的 帮助 。 


8.2 ”模块 化 程序 设计 基础 


本 节 仅 简要 介绍 最 基础 的 知识 。 


8.3 ”使 用 两 个 文件 的 设计 实例 


本 节 的 程序 含有 一 个 头 文件 和 一 个 C 源 程序 文件 。 


8.4 使 用 3 个 文件 的 设计 实例 


一 元 多 项 式 的 运算 包括 加 、 减 和 乘法 运算 ， 而 多 项 式 的 减法 和 乘法 都 可 以 用 加 法 来 实现 ， 因 此 ， 这 里 只 需要 实现 一 个 加 法 运算 。 


8.5 ”使 用 条 件 编译 的 多 文件 设计 实例 


本 节 设 计 一 个 简单 的 通讯 录 ， 记 录 信 息 仅仅 为 成 员 代号 和 电话 。 要 求 建立 链表 ,使 


链表 存储 结构 信息 ， 增 加 链表 结 点 及 删除 链表 结 点 等 基本 操作 ， 并 使 


条 件 编译 和 多 文件 编程 。 


第 9 章 ”多 文件 综合 设计 实例 


本 章 给 出 两 个 典型 的 多 文件 编程 实例 ， 以 进一步 说 明 如 何 设计 头 文件 、 划 分 多 文件 及 设计 函数 。 这 两 个 程序 一 个 使 用 链表 ， 另 一 个 使 用 数组 ， 所 以 具有 代表 性 。 


9.1 使 用 链表 设计 一 个 小 型 通讯 录 程 序 


本 节 的 程序 功能 相对 简单 ， 习 


看 点 是 练习 设计 合适 的 文件 。 文 件 之 间 的 变量 传递 方式 以 及 函数 的 类 型 、 参 数 及 返回 值 。 


9.2 ”使 用 数组 设计 一 个 实用 的 小 型 学 生成 绩 管理 程序 


本 节 使 用 数组 设计 一 个 实 


的 小 型 学 生成 绩 管理 程序 ， 它 有 查询 、 检 索 和 排序 等 功能 


， 并 且 能 够 对 指定 文件 操作 ， 也 可 将 多 个 文件 组 成 一 个 文件 。 


第 10 章 ”设计 游戏 程序 实例 


本 章 讲解 设计 游戏 实例 的 目的 有 两 个 : 一 是 通过 趣味 程序 进一步 加 强 函 数 设计 的 练习 ; 二 是 进一步 认识 一 个 应 用 程序 的 函数 之 间 及 文件 之 间 的 各 种 关系 ， 加 深 对 一 个 完整 工程 项 目的 理解 ， 从 而 提高 
者 的 多 文件 编程 能 力 。 


10.1 勇 刀 、 有 有 头 ; 和布 


剪刀 、 石 头 、 布 是 个 古老 的 两 人 对 弈 游戏 。 这 里 是 实现 人 机 对 弈 ， 即 电脑 出 源 与 玩家 出 源 相 比较 ， 看 谁 是 赢家 。 
输赢 规则 : 剪刀 能 剪 布 ， 石 头 能 打 剪 刀 ， 布 又 能 包 石 头 。 


10.2 ”迷宫 


编程 时 一 般 以 一 个 nx m 阶 方 阵 表示 迷宫 ，0 和 1 分 别 表示 迷宫 中 的 通路 和 障碍 。 


探 路 的 轨迹 ， 没 有 则 给 出 没 通路 的 结论 。 


这 里 简化 设计 要 求 ， 限 定 为 8x 8 方 阵 ， 要 求 设计 一 个 程序 ， 随 机 产生 一 个 8x 8 方 阵 的 迷宫 ， 使 用 顺序 栈 探索 这 个 迷宫 ， 判 断 是 否 有 一 条 从 第 1 行 入 口 到 第 8 行 上 


口 的 通道 ， 如 果 有 则 给 出 有 的 结论 并 给 出 


10.3 ”空战 


这 个 程序 很 简单 ， 


按键 A 或 D 控 制 我 方 飞 机 左右 移动 ， 用 W 键 发 射 子 弹 。 敌 机 不 断 从 对 面 飞 来 ， 子 弹 击 中 敌 机 得 分 ， 我 方 飞机 被 政 方 飞 机 碰撞 则 我 方 飞机 蛙 毁 
我 方 飞 机 只 能 左右 移动 ， 敌 方 飞机 只 能 上 下 移动 。 可 以 设置 飞机 的 密度 和 飞行 的 速度 以 改变 游戏 难度 。 


10.4 ” 贪 吃 蛇 


键盘 控制 昵 的 方向 ， 寻 找 “ 吃 的 东西 ”， 每 “ 吃 ” 一 口 就 能 得 到 一 定 的 积分 ， 而 且 “ 蛇 ”的 身子 会 越 “ 吃 ” 越 长 ， 规 则 是 不 能 碰 墙 
玩 下 一 关 。 


， 不 能 “ 咬 ” 到 自己 的 身体 ， 达 到 一 定 的 分 数 就 能 过 关 ， 然 后 继续 
这 里 给 出 一 个 范例 ， 整 个 程序 编写 在 一 个 文件 里 ， 而 且 都 在 主 程序 里 ， 程 序 可 以 运行 。 提 供 这 个 范例 的 目的 是 让 读者 自己 优化 ， 为 它 编写 头 文件 并 改造 主 程序 ， 将 其 分 解 为 相应 的 函数 ， 使 其 结构 性 更 
好 并 具有 易 读 性 。 


注意 ，“ 蛇 ”每 隔 单位 时 间 向 当前 方向 前 进一步 ， 然 后 刷新 (也 就 是 把 画面 重新 输出 一 遍 ) ， 在 随机 位 置 产生 “食物 ”，“ 蛇 ”的 “尾巴 ”经 过 “食物 ” ( 即 已 经 消化 ) 后 加 长 一 段 。 按 控制 方向 的 键 
时 改变 记录 当前 方向 变量 的 值 。 加 入 判断 死亡 的 机 制 。 


程序 中 给 出 了 分 支 语句 的 层次 提醒 以 方便 分 析 。 


本 程序 模拟 一 个 管理 停车 场 车 位 和 收费 的 软件 。 程 序 很 简单 ， 不 再 详细 讲解 。 


Trubo 人 提供 的 头 文件 “graphics.h” 包 含 了 系统 的 图 形 函 数 ， 为 编写 游戏 界面 提供 了 方便 。 


Microsoft C 提 供 了 绘制 Windows 图 形 的 功能 ， 可 以 用 于 编制 Windows 程 序 。 使 用 Windows 的 API 函 数 可 以 很 方便 地 编程 。 


C 可 以 编制 Windows 程 序 ， 也 就 是 编制 面向 对 象 的 程序 。 


俄罗斯 方块 的 发 明 人 是 俄罗斯 人 阿 列 克 澳 - 帕 基 特 诺 夫 (AnekceynlaxwnTHoB 英 文 Alexey Pazhitnov) 。 俄 罗斯 方块 原名 是 俄语 Terpwc (英语 是 Tetris) ， 这 个 名 字 来 源 于 希腊 语 tetra， 意 思 是 “四 ”， 
而 游戏 的 作者 最 喜欢 网 球 (tennis) 。 于 是 ， 他 把 两 个 词 tetra 和 tennis 合 而 为 一 ， 将 此 游戏 命名 为 Tetris， 这 也 就 是 俄罗斯 方块 名 字 的 由 来 。 如 图 10-12 所 示 是 典型 的 游戏 界面 之 一 。 
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图 10-12 ”典型 的 俄罗斯 方块 游戏 界面 图 


由 小 正方 形 组 成 的 不 同形 状 的 板块 陆续 从 屏幕 上 方 落下 来 ， 玩 家 通过 调整 板块 的 位 置 和 方向 ， 使 它们 在 屏幕 底部 拼 出 完整 的 一 条 或 几 条 横 条 。 这 些 完整 的 横 条 会 随即 消失 ， 给 新 沙 下 来 的 板块 腾 出 空 
间 ， 与 此 同时 ， 玩 家 得 到 分 数 奖励 。 没 有 被 消除 掉 的 方块 则 会 不 断 堆积 起 来 ， 一 旦 堆 到 屏幕 顶端， 玩家 便 告 输 ， 游 戏 结束 。 


本 节 的 贪 吃 蛇 程 序 使 用 C 语 言 编写 。 本 程序 的 后 缀 为 “.c” ， 所 以 它 也 可 以 直接 将 后 缀 改 为 “.cpp”， 变 为 C++ 程序 。 


本 节 的 程序 可 以 给 10.4 节 程序 的 改写 提供 思路 。 


dadzdido 

0000 NUL DLE | sp | 0o | 
0010 STX pc2 | " | 2 | 
0011 ETX DC3 
0111 BEL ETB | ' | 7 | 
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